Scusate se riapro il post... per quelli che ne hanno bisogno:
con un algoritmo BackTrack si risolvono i sudoku intorno ai 2.216 secondi(tempo di esecuzione del sudoku "più difficile del mondo" http://www.focus.it/tecnologia/digit...do-123-6132-81).

Non è dunque necessario utilizzare gli algoritmi che avevo scritto inizialmente.