Il nostro programma MATLAB utilizza un solo schema, i singleton, insieme a una tecnica informatica di base, il backtracking ricorsivo.
Per capire come funziona il programma, possiamo usare una griglia più semplice di 4x4 con blocchi di 2x2. Tali puzzle sono chiamati Shidoku invece di Sudoku perché in giapponese “Shi” significa “quattro”.
La Figura 3 mostra il nostro primo puzzle Shidoku. Le figure da 4 a 6 mostrano la sua soluzione. Nella Figura 4, i possibili valori, o candidati, sono rappresentati da cifre piccole. Ad esempio, la seconda riga contiene un “3” e la prima colonna contiene un “1”, quindi i candidati nella posizione (2,1) sono “2” e “4”. Quattro delle celle contengono un solo candidato. Queste celle sono i singleton. Questo primo esempio può essere risolto facilmente inserendo i singleton. Nella Figura 5, abbiamo inserito uno dei singleton e ricalcolato i candidati. Nella Figura 6, abbiamo inserito i restanti singleton così come appaiono per completare la soluzione.