Io ti posso indicare un buon riferimento, con descrizione dettagliata del problema e relativo codice ricorsivo: http://www.luigilamberti.it/Software/Sudoku/Sudoku.htm