Avete visto il gioco del sudoku che compare ogni giorno sul Corriere della Sera ?
Si ha una tavola di 9x9 caselle, divise in 9 riquadri di 3x3 caselle.
Si parte con un certo numero (di solito 26, non so perchè) di caselle dei numeri assegnati. Esempio (definito diabolico dal Corriere):
. . . 8 9 . . 2 .
. . 9 . . 5 . . 7
. 5 . . . . 3 . .
. 9 3 5 . . 1 . .
. . . 1 . 7 . . .
. . 1 . . 6 8 4 .
. 1 . . 2 8 . . .
(ogni puntino corrisponde a una casella vuota)
Bisogna completare la tavola, seguendo queste semplici regole:
- un numero non deve comparire più di una volta in ogni riga e colonna
(siccome i numeri sono 9, ogni riga e colonna li comprende tutti)
- un numero non deve comparire più di una volta in ogni riquadro
E' tutt'altro che facile, perchè una certa casella fa parte di una riga, una colonna e un riquadro in cui non compaiono tutti i numeri da 1 a 9, per cui in quella casella sono possibili più numeri.
E' abbastanza raro trovare delle caselle in cui un solo numero è possibile; bisogna seguire delle strategie.
Il metodo che io uso è quello di riempire ogni casella con tutti i numeri possibili (cioè che non compaiono nella riga, nella colonna e nel riquadro); è un po' noioso e per questo l'ho programmato su PC. Quelle sequenze di numeri si possono trascrivere a matita nelle caselle, o meglio in una tabella 9x9 su Excel.
Dopo di che è abbastanza facile individuare in ogni riquadro quel numero che compare in una sola delle sequenze presenti nelle caselle del riquadro: in quella casella evidentemente compare quel numero.
A quel punto si cancella quel numero da tutte le sequenze che compaiono nella riga e nella colonna passanti per quella casella e nel riquadro dove si trova la casella. Dopo di che è più facile proseguire finché tutte le caselle contengono un solo numero.
Provate (se avete molto tempo libero). E' entusiasmante
