Sudoku 9x9

 

 

 

Collegamenti ai file dei risolutori

 

Versione per Excel 2000 o superiore: risolutore "logico" con generatore di report. Il collegamento rimanda alla pagina dedicata a quest'unico risolutore "non standard" che non si limita a fornire semplicemente lo schema iniziale risolto, ma genera un report grafico e uno in formato testo con tutti i passi logici seguiti per arrivare alla soluzione.

Vai alla pagina del "Sudoku 9x9 Logic Solver & Report Builder"

Dalla versione - v 2008 04 01 - è stato introdotto un nuovo foglio per giocare e risolvere manualmente i Sudoku, con una serie completa di comandi e aiuti su un "Pannello di controllo" dedicato (vai alla pagina dedicata con la guida ai comandi e aiuti di gioco); ora è possibile risolvere e importare anche schemi "tipo pencilmark" (che contengono, oltre ai candidati inseriti fissi iniziali, anche i candidati residui nelle altre celle) e i "Sukaku" (altrimenti detti "No-given Sudoku" - "Pencilmark Sudoku" - "Suuji Kakure", dove non ci sono candidati inseriti fissi iniziali ma solo candidati residui di cella).

 


 

Versione per Excel 97 o superiore: solo risolutore standard (130 kb .zip con alcuni schemi diagonali e wordoku da www.menneske.no + 20 schemi classici di Gordon Royle con 17 numeri di partenza).

Sudoku 9x9 Solver --- v 2007 08 18 --- Excel 97

Dalla versione - v 2007 08 13 - è presente una macro, da lanciare con apposito pulsante, che facilita l'importazione in Excel di schemi proposti in formato testo precedentemente copiati negli appunti di Windows (vai alla pagina con le spiegazioni dettagliate sulle caratteristiche di funzionamento di questa macro).

E' possibile risolvere schemi, sia classici che con diagonali, per tutte le seguenti serie di simboli:

 


 

Versione per Excel 2000 o superiore: stesse caratteristiche del risolutore standard precedente con in più la possibilità di risolvere "Disjoint Groups Sudoku" ("Sudoku-DG" o "Offset Sudoku") e Windoku ("NRC-Sudoku" o "Hyperdoku" o "Hypersudoku"). Nel file (170 kb .zip) sono compresi schemi di esempio di tutte le varianti.

Sudoku 9x9 Solver (Normal & Disjoint Groups & Windoku) --- v 2007 08 22 --- Excel 2000

Anche in questo file è presente la macro che facilita l'importazione in Excel di schemi proposti in formato testo. Questa macro importa correttamente anche stringhe rappresentative di "Disjoint Groups Sudoku" e "Windoku" ma non crea alcuna formattazione per questo tipo di schemi. L'importazione è limitata alla corretta disposizione dei candidati iniziali e, poiché il risolutore tiene conto solo delle opzioni indicate nella UserForm iniziale, si può applicare allo schema qualsiasi formattazione a piacere. Se, per ipotesi, si copiano dei candidati di uno schema"Disjoint Groups" con una formattazione tipo "Normale" o "Windoku" (e nella UserForm scegliamo l'opzione "Disjoint Groups") il risolutore risolverà comunque correttamente lo schema; se invece formattiamo correttamente ma scegliamo l'opzione sbagliata di UserForm lo schema non sarà risolto. L'incompatibilità di questo file con Excel 97 è dovuta unicamente all'utilizzo della funzione "CallByName" e della relativa costante "vbMethod" nell'elenco argomenti.

 


 

Versione per Excel 97 o superiore: risolutore per schemi senza diagonali (249 kb .zip). Nel file sono compresi tutti gli schemi della raccolta Top 95 in formato testo che si possono facilmente copiare nel foglio principale utilizzando l'apposita macro.

Dancing Links (DLX) Sudoku 9x9 Solver --- v 2009 01 20 --- Excel 97

Questo risolutore è semplicemente un'esercitazione sul famoso algoritmo dei Dancing Links di Donald Knuth implementato partendo dalla "Exact Cover Matrix" proposta da Bob Hansonr. Il risolutore in sé non aggiunge nulla di nuovo rispetto a quello standard, perché risolve le stesse serie di simboli ma non gli schemi con diagonali: però è generalmente più veloce, specie per gli schemi più difficili, e dimostra che "purtroppo" a volte la forza bruta è più efficiente della logica.

 


 

Versione per Excel 97 o superiore: solo risolutore numerico per schemi senza diagonali (852 kb .zip). E' stato sviluppato con l'obiettivo di ridurre al minimo il codice, utilizzando al massimo Excel come foglio elettronico. E' più "pesante", meno "eclettico"  e più lento degli altri risolutori che non utilizzano assolutamente formule o celle di appoggio sul foglio di lavoro. Va inteso come un'esercitazione "formulistica".

Sudoku 9x9 Solver - Formula --- v 2005 12 31 --- Excel 97

 


 

Versione per Excel 97 o superiore: risolutore per schemi, anche toroidali, con riquadri irregolari "a incastro" (126 kb .zip). Questi schemi sono definiti anche "Sudoku with irregular regions", "Sudoku with irregular boxes", "Geometry Sudoku", "Squiggly Sudoku", "Nonomino Sudoku", "Jigsaw Sudoku" e "Kikagaku Nanpure". Si possono risolvere anche schemi normali, con riquadri 3x3, sia classici che con diagonali e wordoku. Tuttavia, i tempi di soluzione degli schemi non Jigsaw difficili sono un po' più lunghi del risolutore standard, perché non è utilizzato l'algoritmo dei candidati bloccati in riga colonna riquadro.

Jigsaw and Toroidal Sudoku 9x9 Solver --- v 2007 07 28 --- Excel 97

Dalla versione - v 2007 07 28 - è possibile importare automaticamente in Excel gli schemi Jigsaw di www.sudocue.net utilizzando la stringa di testo, in "SumoCueV1 Format", abbinata ad ogni schema pubblicato sul sito. E' sufficiente copiare la stringa ed incollarla nella cella "A14" del foglio principale del risolutore e lanciare la macro di conversione con l'apposito pulsante. Così facendo non è necessario disegnare manualmente i bordi dei riquadri irregolari.

 


 

Versione per Excel 97 o superiore: risolutore solo per schemi di tipo pari e dispari ("Even-Odd Sudoku" o "Guusuu Kisuu Nanpure"), anche con riquadri irregolari "a incastro" e toroidali (75 kb .zip).

Sudoku 9x9 pari e dispari Solver (anche per schemi con riquadri irregolari e toroidali) --- v 2007 07 27 --- Excel 97

 


 

Collegamenti a siti con info e tecniche Sudoku / Number Place

 

http://en.wikipedia.org/wiki/Sudoku

http://www.sudokuwiki.org/Strategy_Families

http://hodoku.sourceforge.net/en/techniques.php

http://www.sudoku9981.com/sudoku-solving/

http://www.sudokusnake.com/techniques.php

http://www.sudocue.net/guide.php

http://www.sadmansoftware.com/sudoku/techniques.htm

http://sudoku.com.au/sudokutips.aspx

http://www.philsfolly.net.au/

http://homepages.cwi.nl/~aeb/games/sudoku/

http://www.sudokuoftheday.com/

http://sudopedia.enjoysudoku.com/

http://www.sudokuone.com/

http://www.intosudoku.com/Doc/Index.html

http://www.mots-croises.ch/Manuels/Sudoku/

http://angusj.com/sudoku/hints.php

http://alcor.concordia.ca/~stk/sudoku/suStrat.html

http://www.brainbashers.com/sudokuhelp.asp

http://www.sudoku129.com/puzzles/tips_intro.php

http://www.sudoku.org.uk/PDF/Solving_Sudoku.pdf

http://www.andytracy.net/sudoku.htm

http://denis.berthier.pagesperso-orange.fr/HLS/index.html

http://www.repubblica.it/2005/f/sezioni/spettacoli_e_cultura/sudoku/corsosud1/corsosud1.html