Generatore di Sudoku

Uno schema che si limita a cancellare celle a caso da una griglia di Sudoku completa non è un vero schema di Sudoku: può facilmente ritrovarsi con più di un modo valido per completarlo, e non è così che dovrebbe funzionare il gioco. Questo generatore evita quella scorciatoia. Prima costruisce una griglia 9×9 completa e valida usando un vero riempimento backtracking (la stessa tecnica usata per risolvere il Sudoku, eseguita al contrario, con l'ordine dei candidati mescolato a ogni cella in modo che la soluzione vari tra una generazione e l'altra). Poi rimuove le celle una alla volta in ordine casuale e, dopo ogni singola rimozione, esegue un secondo risolutore backtracking che conta le soluzioni e si ferma non appena ne trova due. Se la rimozione di una cella permettesse più di una soluzione, quella cella viene rimessa e se ne prova un'altra.

La difficoltà è impostata in modo onesto: in base a quante cifre iniziali rimangono, che è la convenzione standard e ampiamente utilizzata per classificare gli schemi di Sudoku. Facile lascia circa da 36 a 40 indizi, Medio circa da 30 a 35 e Difficile circa da 24 a 29: ogni generazione sceglie un obiettivo casuale all'interno di quell'intervallo, quindi due schemi 'Difficili' di questo strumento non sono identici. Questo strumento non pretende di classificare gli schemi in base a quale tecnica di risoluzione umana (singoli nudi, coppie nascoste, X-Wing e così via) richiedano; il conteggio degli indizi è una misura più semplice, onesta e comunemente usata, ed è ciò che effettivamente determina la difficoltà qui.

Lo schema viene visualizzato come una vera griglia interattiva: digita le cifre direttamente nelle celle vuote (sono accettati solo i numeri da 1 a 9), poi usa 'Verifica la mia risposta' per evidenziare quali inserimenti sono corretti o sbagliati senza rivelare la soluzione, oppure 'Rivela soluzione' per riempire il resto quando hai finito o sei bloccato. Lo schema e la sua soluzione possono essere scaricati ciascuno come immagine PNG separata o stampati su una propria pagina: tutto, incluso il motore di risoluzione, viene eseguito localmente nel tuo browser senza che nulla venga mai caricato altrove.