Progettare un algoritmo per risolvere il Sudoku.
Un algoritmo di risoluzione Sudoku può essere progettato utilizzando il backtracking. L'algoritmo inizia con una griglia vuota 9x9. In primo luogo, l'algoritmo controlla se ci sono celle fornite con un valore e se lo sono, il valore viene inserito nella cella. Se una cella non viene fornita con un valore, l'algoritmo deve identificare un numero valido da inserire nella cella. L'algoritmo quindi controlla la riga, la colonna e la casella 3 * 3 associata alla cella per assicurarsi che non ci siano valori duplicati. Se non viene trovato alcun numero valido, l'algoritmo torna indietro e seleziona un altro numero per la cella precedente e il processo continua fino a quando non viene trovata una soluzione valida.