Un algoritmo di risoluzione del Sudoku può essere progettato utilizzando il backtracking. L'algoritmo inizia con una griglia 9x9 vuota. In primo luogo, l'algoritmo verifica se a qualche cella è fornito un valore e, in tal caso, il valore viene inserito nella cella. Se a una cella non viene assegnato un valore, l'algoritmo deve identificare un numero valido da inserire nella cella. L'algoritmo controllerà quindi la riga, la colonna e la casella 3*3 associata alla cella per assicurarsi che non si verifichino 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 finché non viene trovata una soluzione valida.
Progettare un algoritmo di risoluzione del Sudoku