Oppure

Loading
16/12/07 16:00
natamas
Ciao, qualcuno mi potrebbe dare una mano per creare un'algoritmo che mi risolve in breve tempo il sudoku,
io ne ho già creato uno ma a volte non funziona....grazie in anticipo:)
aaa
16/12/07 17:13
gantonio
Non si chiede in un forum di programmatori un codice gia' pronto. Quello lo trovi cercando con Google.

In un forum di questo tipo, dovresti proporre il codice che hai scritto TU e cercare di ottenere spiegazioni sul perche' a volte non funziona in modo da capire l'errore e correggerlo ...
aaa
16/12/07 23:00
natamas
Guarda che io sono iscritto su questo sito da molto tempo (sicuramente + di te) e so come funziona e com'è il regolamento....infatti se leggi bene il post vedi che io ho chiesto solo una mano a farlo e non il codice gia tutto fatto.
:alert::alert::alert::alert::alert::alert::alert:
aaa
17/12/07 0:20
gantonio
Postato originariamente da natamas:
Guarda che io sono iscritto su questo sito da molto tempo (sicuramente + di te) e so come funziona e com'è il regolamento....


Questo e' irrilevante ... puoi non avere compreso bene le regole ...

infatti se leggi bene il post vedi che io ho chiesto solo una mano a farlo e non il codice gia tutto fatto.


Non ti ho detto neanch'io che vuoi TUTTO il codice, ma semplicemente che vuoi il codice che potresti invece trovare su internet.

Del resto, non hai indicato COME ti si potrebbe dare una mano dato che hai GENERICAMENTE chiesto una mano sulla scrittura di un nuovo codice quando invece tu ne hai uno tuo da MOSTRARE per capire perche' non funziona sempre ...
Ultima modifica effettuata da gantonio 17/12/07 0:21
aaa
18/12/07 12:18
stai lavorando su un brute force o su un risolutore completo che utilizza le tecniche conosciute?
18/12/07 14:27
P4p3r0g4
ok non è impossibile.
il primo passo è analizzare tutte le singole celle per vedere se qualcuna ammette solo una soluzione.
poi verificare righe e colonne.
poi verificare il riquadro.
al punto di arresto, salva la configurazione e ipotizza un numero nella cella che permette il minore numero di soluzioni.
se ti trovi un errore escludi il numero che hai provato.
altrimenti prova con un'altro numero.
in caso che due soluzioni non blocchino lo schema ripeti il procedimento ricorsivamente.
aaa
18/12/07 15:15
Postato originariamente da P4p3r0g4:
salva la configurazione e ipotizza un numero nella cella che permette il minore numero di soluzioni.

scegliere le celle con il minor numeri di candidati può complicare il codice nel caso che i numeri ipotizzati non portino alla soluzione dello schema o ad un errore.
molto più semplice scegliere in sequenza da 0 a 80 le celle senza numeri esposti.
Ultima modifica effettuata da 18/12/07 15:18
18/12/07 15:23
P4p3r0g4
si confermo che è possibile.
ho gia creato alcune sub.
c'è bisogno delle collection per eliminare le soluzioni.
comunque è tutto un fatto di sapersi orientare un una griglia con delle variabili.
se ti serve aiuto contattami pure.
aaa