[Algoritmi] Generazione puzzle Sudoku

[Albi89]

Salve a tutti!
Sto cercando qualche articolo che tratti in maniera abbastanza dettagliata gli algoritmi per la creazione di dei puzzle Sudoku "validi" (cioè con un'unica soluzione possibile).

In particolare ovviamente mi incuriosisce scoprire se è possibile assicurarsi questo risultato senza dover applicare un metodo con backtracking.

Non ho l'esigenza di condizioni sulla "difficoltà" (ad esempio, necessità -ed eventualmente numero- di supposizioni).

Se qualcuno si è già cimentato o ha a disposizione qualche articolo, grazie! :fagiano:

[tuccio`]

http://www.deitel.com/sudoku/

probabilmente qui troverai qualcosa

ps: forse no :asd: vedo solo parlare di risoluzione del sudoku

pps: però c'è il link a questo sudoku per pocket pc open source in c# http://ferrao.org/pocketpc/

[Albi89]

http://www.deitel.com/sudoku/

probabilmente qui troverai qualcosa

ps: forse no :asd: vedo solo parlare di risoluzione del sudoku

pps: però c'è il link a questo sudoku per pocket pc open source in c# http://ferrao.org/pocketpc/

Inizio a dare un occhio al codice :ciapet:
C'è da dire che molti giochi di sudoku che ho provato sul cellulare creano "falsi" puzzle, cioè con più di una soluzione... però vediamo un po' questo che ci dice :D