Sudoku
Cosa è il Sudoku?
Il Sudoku è una griglia di nove righe e nove colonne che deve essere
riempita di numeri compresi fra 1 e 9.
Come si gioca a Sudoku?
Affinchè il gioco sia completato occorre che ogni riga ed ogni colonna
contenga esattamente tutte le cire fra 1 e 9. Ad esempio:
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
2
|
|
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
|
|
|
4
|
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
|
|
|
|
|
6
|
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
|
|
|
8
|
|
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
|
|
La prima riga e la prima colonna sono corrette perchè contengono tutti
i numeri tra 1 e 9, senza ripetizioni.
|
|
|
|
|
2
|
|
|
|
|
|
|
|
|
|
3
|
|
|
|
|
|
|
|
|
|
4
|
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
1
|
3
|
2
|
4
|
6
|
5
|
7
|
9
|
8
|
|
|
|
|
|
1
|
|
|
|
|
|
|
|
|
|
2
|
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
|
|
|
|
|
9
|
|
|
|
|
La colonna {2,3,4,7,6,1,2,5,9} non è corretta perchè la cifra
"2" è ripetuta due volte. Per rendere il Sudoku vincente si
deve sostituire il 2 con la cifra mancante, cioè 8.
Sembra semplice?
Non lo è. Ovviamente se si considera una sola riga ed una sola colonna
tutto appare semplicissimo. Se tuttavia si considera che bisogna riempire tutte
le caselle, il discorso si complica notevolmente. Per questo motivo il gioco
del Sudoku prevede il riempimento di alcune caselle (a mò di suggerimento)
da parte dell'autore (o del computer nel caso del nostro Sudoku online).
Dammi un esempio per iniziare.
Ecco un tipico schema del sudoku ed una possibile soluzione:
|
3
|
|
2
|
5
|
|
|
8
|
|
|
|
|
|
3
|
|
|
8
|
|
|
5
|
|
|
|
|
|
3
|
|
6
|
|
|
|
5
|
8
|
|
|
|
|
2
|
|
3
|
|
|
2
|
|
8
|
|
|
|
4
|
7
|
|
|
|
8
|
|
9
|
|
|
6
|
|
|
2
|
1
|
|
3
|
5
|
9
|
7
|
|
|
|
1
|
|
5
|
|
|
|
|
3
|
|
|
4
|
|
1
|
6
|
|
2
|
|
|
|
|
3
|
4
|
2
|
5
|
6
|
7
|
8
|
9
|
1
|
|
6
|
9
|
3
|
7
|
2
|
8
|
4
|
1
|
5
|
|
8
|
5
|
7
|
9
|
3
|
1
|
6
|
2
|
4
|
|
5
|
8
|
9
|
1
|
4
|
6
|
2
|
7
|
3
|
|
9
|
2
|
6
|
8
|
1
|
3
|
5
|
4
|
7
|
|
7
|
3
|
8
|
4
|
9
|
5
|
1
|
6
|
2
|
|
2
|
1
|
4
|
3
|
5
|
9
|
7
|
8
|
6
|
|
1
|
6
|
5
|
2
|
7
|
4
|
9
|
3
|
8
|
|
4
|
7
|
1
|
6
|
8
|
2
|
3
|
5
|
9
|
|
