New Solver

Forum dedicate at the discussion of the sudoku's techniques

New Solver

Messaggioda gabriele » dom 27 mag 2012, 11:13

I started to revise my solver to introduce a new interface and some make-up in the code.
https://www.argio-logic.net/Sudoku_v_2.zip
Approaching the Non Consecutive variant, I found that all generated grids colud not be solved by the solver.
I studied the problem for a few days: it seems (if I'm not wrong) that it is quite easy to produce grids with unique solution that cannot be solved by known technique.
Here an example:
Immagine
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Solver v.3

Messaggioda gabriele » mer 30 mag 2012, 17:29

New release includes generation and solving of non consecutive grids

Aggiunta la generazione e soluzione di griglie non consecutive


https://www.argio-logic.net/Sudoku_v_3.zip
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Solver v4

Messaggioda gabriele » sab 9 giu 2012, 15:29

New release includes generation and solving of QUADRO grids

Aggiunta la generazione e soluzione di griglie QUADRO


https://www.argio-logic.net/Sudoku_v4.zip
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

New Solver v 5

Messaggioda gabriele » dom 17 giu 2012, 18:58

New release includes generation and solving of TOUCHY grids.
Also added all Grids from the archive of Classic, Non Consecutive, Quadro, Touchy.

Aggiunta la generazione e soluzione di griglie TOUCHY .
Aggiunte anche tutte le griglie di archivio per Classic, Non Consecutive, Quadro, Touchy.


https://www.argio-logic.net/Sudoku_v5.zip
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

New Solver v 5

Messaggioda gabriele » mar 19 giu 2012, 18:03

New release includes generation and solving of TOUCHY grids.
Also added all Grids from the archive of Classic, Non Consecutive, Quadro, Touchy.
FIXED SOME BUGS

Aggiunta la generazione e soluzione di griglie TOUCHY .
Aggiunte anche tutte le griglie di archivio per Classic, Non Consecutive, Quadro, Touchy.
ELIMINATI ALCUNI BUGS
(mi chiedo: ma devo trovarli tutti da solo senza nessuno che mi aiuta?)

https://www.argio-logic.net/Sudoku_v5.zip
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 11:33

riporto anche qui i messaggi postati in "qualcosa non va come dovrebbe"

per farmi perdonare sono entrato subito nel V5, ho selezionato Touchy e ho dato il comando "generate".
messaggio: "creating base grid. For some variants it can take several second"
Sono passati alcuni minuti, ma è tutto fermo.
Sono io che ho sbagliato qualcosa?

-------------------------------------------------

ora si è riattivato, ma più di 5 minuti per la generazione di una griglia, mi paiono un po' troppi

----------------------------------------------------

ohibò!!!
ho inserito i candidati automatici e ho cominciato la risoluzione. Ad un certo punto mi sono accorto di aver inserito un numero sbagliato, ho cliccato su "undo" ed è uscito il messaggio: "An exception of class OutOfBoundsException was not handled. The application must shut down"

Cliccando su ok (non si può fare altro)l'applicazione è stata chiusa

:ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: New Solver

Messaggioda gabriele » gio 21 giu 2012, 14:21

emilio ha scritto:riporto anche qui i messaggi postati in "qualcosa non va come dovrebbe"

per farmi perdonare sono entrato subito nel V5, ho selezionato Touchy e ho dato il comando "generate".
messaggio: "creating base grid. For some variants it can take several second"
Sono passati alcuni minuti, ma è tutto fermo.
Sono io che ho sbagliato qualcosa?

-------------------------------------------------

ora si è riattivato, ma più di 5 minuti per la generazione di una griglia, mi paiono un po' troppi

----------------------------------------------------

ohibò!!!
ho inserito i candidati automatici e ho cominciato la risoluzione. Ad un certo punto mi sono accorto di aver inserito un numero sbagliato, ho cliccato su "undo" ed è uscito il messaggio: "An exception of class OutOfBoundsException was not handled. The application must shut down"

Cliccando su ok (non si può fare altro)l'applicazione è stata chiusa

:ciao

grazie emilio
sicuramente quei 5 minuti sono troppi
prova generane un'altro
che pc usi? sai dirmi il modello?
ora vado a vedere le cause del problema sull'undo
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: New Solver

Messaggioda gabriele » gio 21 giu 2012, 15:43

gabriele ha scritto:ora vado a vedere le cause del problema sull'undo

Capisci perchè vengono rilasciate le release Beta (quelle di prova, per intenderci)?
perche chi scrive il codice dedica le sue energie a trovare la soluzione generale,
e non si vede alcuni particolari che invece sono dei problemi grandi come una casa.
trovato il bug per l'errore , appena posso lo elimino,
resta ancora da capire perchè tanto tempo per generare,
di solito il quadro genera in una trentina di secondi,
il classico è il più veloce
il non consecutivo il più lento.
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 16:50

io uso un pentium4 3ghz 1mega di ram con windows xp professional service pack 3

ho provato più volte i tempi della generazione degli schemi:
classic: 37" - 17" - 18" - 16"
nonconsec: 1'30" - 2'05" - 1'10"
quadro: 16" - 1'50" - 22" - 1'18"
touchy: 3'18" - 55" - 1'10" - 1'45" - 1'05"

ho provato l'undo anche con le altre varianti con e senza inserimento dei candidati automatici e sempre chiude l'applcazione.

:ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 17:21

ora ho provato, in un classic, a far evidenziare "colors" (per cercare di capire cos'è), ed è successo che, da quel momento, non è stato più possibile cliccare col mouse su di una cella per eliminare dei candidati, mentre nessun problema se è per la scelta di un candidato. Allora, per selezionare la cella con dei candidati da eliminare ho usato la tastiera ed è apparsa un'altra evidenziazione verde in altra cella e solo dopo aver guidato (sempre con tastiera) la stessa sopra alla cella verde fissa, è stato possibile riutilizzare il mouse.

In precedenza, avevo fatto generare uno schema (sempre classic e utilizzando i candidati automatici) e, dopo averlo risolto, l'undo ha funzionato per alcune volte, ma, ora, dopo aver risolto quest'altro, mi ha riportato alla posizione iniziale di tutti i candidati

(spero di essere stato chiaro)
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 17:36

utilizzando "chains" i candidati da eliminare sono evidenziati in verde, mentre quello valido in rosso. Mi pare debba essere il contrario.
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 17:53

utilizzando "chains" e successivamente "swordfish" (quando possibile) le evidenziazioni si sovrappongono

Per ora basta, se no mi picchi :mrgreen:

:ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: New Solver

Messaggioda gabriele » gio 21 giu 2012, 20:14

emilio ha scritto:Per ora basta, se no mi picchi :mrgreen:
:ciao


Ti picchio??????????????????

io, in base alle prerogative concessemi dallo statuto di argio
ti nomino ufficialmente
VICE-BOSS
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: New Solver

Messaggioda emilio » gio 21 giu 2012, 20:18

non son degno

(però una mano te la do più che volentieri)

:ciao :ciao :ciao
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3904
Iscritto il: dom 7 mar 2010, 19:24
Località: monza


Torna a Variants & Techniques

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti

cron