Generare un algoritmo per risolvere un puzzle Sudoku.
'Puzzle Sudoku'
L'algoritmo per risolvere il puzzle Sudoku è il seguente:
1. Cerca le celle vuote e assegna il primo numero possibile da 1 a 9 che potrebbe adattarsi alla riga, alla colonna e alla casella 3x3.
2. Controlla ogni riga, colonna e casella 3x3 durante la risoluzione del puzzle.
3. Se c'è solo una cella vuota in una riga, colonna o casella 3x3, assegna il primo numero possibile.
4. Se due celle vuote appaiono nella stessa riga, colonna o casella 3x3 e i due numeri possibili per le celle sono gli stessi, riempi entrambe le celle con quel numero.
5. Se un numero può adattarsi solo in una cella rimanente in una colonna, riga o casella 3x3, riempi quella cella con il numero.
6. Se tutti i passaggi falliscono, torna indietro all'ultimo numero corretto conosciuto e prova un'opzione diversa.