Sudoku: gioca, risolvi e genera griglie

Come il risolutore risolve e classifica una griglia di sudoku

Regola di Nikoli: ogni riga, ogni colonna e ciascuno dei nove riquadri 3 × 3 contiene una volta ogni cifra da 1 a 9. Una griglia ben posta ha una sola soluzione e richiede almeno 17 numeri dati.

Risolvere

Per ogni casella vuota il risolutore calcola le cifre ancora possibili: quelle che mancano contemporaneamente nella sua riga, nella sua colonna e nel suo riquadro, cioè 20 caselle vicine. Riempie prima la casella più vincolata, prova i candidati uno alla volta e torna indietro alla prima contraddizione. Si ferma appena trova 2 soluzioni, il che basta per dire se la griglia non ne ha nessuna, ne ha una sola o più di una.

Esempio sulla griglia iniziale

Casella in riga 8, colonna 3: la riga contiene 9, 4, 8, 1 e 2; la colonna 3, 6, 8 e 5; il riquadro 9 e 4. Le cifre già usate sono 1, 2, 3, 4, 5, 6, 8 e 9: resta solo il 7, che è proprio la risposta. È un singolo nudo.

Generare e classificare

Il generatore riempie a caso una griglia completa, poi toglie le cifre una alla volta in ordine casuale. Una rimozione viene mantenuta solo se la griglia conserva una soluzione unica e non richiede una tecnica più difficile del livello scelto. La difficoltà è una stima interna: facile se bastano i singoli nudi, medio se servono i singoli nascosti (un solo posto possibile per una cifra in una riga, colonna o riquadro), difficile se servono i candidati bloccati, esperto quando queste tecniche non bastano più. I minimi di numeri dati, 36, 30, 26 e 22, sono impostazioni dello strumento.

Limiti

• La classificazione ignora le tecniche avanzate (coppie, X-wing): due griglie di livello esperto possono essere molto diverse.
• La risoluzione di una griglia inserita si ferma dopo 150.000 tentativi; lo strumento segnala allora che il calcolo è stato interrotto.

Fonti e date: Nikoli, regole del sudoku; McGuire, Tugemann e Civario, There is no 16-Clue Sudoku (arXiv, 2012, rivisto nel 2013) (verificato il 29/10/2026)

Domande frequenti

Quanti numeri dati servono come minimo per un sudoku?

17. Una ricerca esaustiva al computer (McGuire, Tugemann e Civario, 2012) non ha trovato alcuna griglia con 16 numeri dati e una sola soluzione. Le griglie generate qui ne hanno da 22 a 36 a seconda del livello.

Come si verifica che un sudoku abbia una sola soluzione?

Basta inserirlo nella scheda Risolvi. Il risolutore cerca fino a 2 soluzioni: se ne trova una sola, è unica; se ne trova 2, la griglia è posta male e lo strumento ne mostra una.

Come viene stimata la difficoltà?

In base alla tecnica più difficile necessaria: facile con i soli singoli nudi, medio con i singoli nascosti, difficile con i candidati bloccati, esperto oltre. È una stima interna, non una scala ufficiale.

Come si annotano più cifre possibili in una casella?

Si attivano le note con il pulsante matita o il tasto N, poi si digitano le cifre: ognuna viene aggiunta o tolta dalla casella. Quando si inserisce una cifra, sparisce automaticamente dalle note delle 20 caselle vicine.

Lo strumento è davvero gratuito?

Sì, tutti gli strumenti di Kristools sono gratuiti al 100% e accessibili senza registrazione.

I miei dati sono protetti?

Sì. Tutte le elaborazioni vengono eseguite direttamente e in modo sicuro nel tuo browser. Nessun dato personale viene inviato ai nostri server.