Comunque non mi ero accorto che volessi anche generare un sudoku: trovare una combinazione che abbia una e una sola soluzione non è affatto un problema semplice, bisogna conoscere un po' di teoria dei grafi...
Insomma, io partirei dalla risoluzione di un sudoku già generato.