Generatore di sudoku

Un puzzle che cancella semplicemente celle casuali da una griglia di Sudoku finita non è un vero puzzle di Sudoku: può facilmente finire con più di un modo valido per riempirlo, il che non è il modo in cui dovrebbe funzionare il gioco. Questo generatore evita quella scorciatoia. Innanzitutto crea una griglia 9×9 completa e valida utilizzando un vero riempimento backtracking (la stessa tecnica utilizzata per risolvere il Sudoku, eseguita al contrario, con l'ordine dei candidati mescolato in ogni cella in modo che la soluzione vari tra le generazioni). Quindi rimuove le celle una alla volta in ordine casuale e dopo ogni singola rimozione esegue un secondo risolutore di backtracking che conta le soluzioni e si ferma non appena ne trova due. Se la rimozione di una cella consentirebbe più di una soluzione, quella cella torna indietro e ne viene provata una diversa.

La difficoltà viene impostata in modo onesto: in base al numero di cifre iniziali rimaste, che è la convenzione standard e ampiamente utilizzata per la valutazione dei puzzle Sudoku. Facile lascia circa 36-40 indizi, Medio circa 30-35 e Difficile circa 24-29: ogni generazione sceglie un bersaglio casuale all'interno di quella fascia, quindi due puzzle "Difficili" di questo strumento non sono identici. Questo strumento non pretende di classificare i puzzle in base alla tecnica di risoluzione umana (singoli nudi, coppie nascoste, X-Wing e così via) richiesta; il conteggio degli indizi è una misura più semplice, onesta e comunemente usata, ed è ciò che effettivamente causa la difficoltà qui.

Il puzzle si presenta come una vera griglia interattiva: digita le cifre direttamente nelle celle vuote (sono accettate solo 1-9), quindi usa "Controlla la mia risposta" per evidenziare quali voci sono corrette o sbagliate senza rivelare la soluzione, o "Rivela soluzione" per riempire il resto quando hai finito o sei bloccato. Il puzzle e la sua soluzione possono essere scaricati ciascuno come immagine PNG separata o stampati sulla propria pagina: tutto, incluso il motore di risoluzione, viene eseguito localmente nel tuo browser senza mai caricare nulla.