Risolutore di sudoku
Risolve ogni sudoku, suggerimenti spiegati, generatore a 4 livelli e stampa.
- Istantaneo
- Gratis
- Privato (elaborato localmente)
- Senza registrazione
Risolvere un sudoku online o generarne uno nuovo
Questo risolutore di sudoku risolve qualsiasi griglia 9 × 9 in una frazione di secondo: digita o incolla lo schema, premi «Risolvi» e le cifre mancanti compaiono in corsivo viola. Non si limita alla risposta: borda di rosso le cifre ripetute, avvisa se il sudoku non ha soluzione o ne ha più di una, e stima la difficoltà in base alle tecniche che servirebbero a una persona per completarlo.
Preferisci ragionare da solo? «Suggerimento» riempie una sola casella e spiega la deduzione («Riquadro 4: la cifra 7 può andare solo in riga 5, colonna 2…») e, se hai inserito una cifra sbagliata, per prima cosa la corregge. «Verifica» trova i tuoi errori senza svelare altro, e il generatore di sudoku crea schemi inediti con soluzione unica, da facile a esperto, con cronometro e stampa. Esistono circa 6,67 × 1021 griglie complete diverse (Felgenhauer e Jarvis, 2005): di sudoku non ne mancheranno.
-
Inserisci il sudoku
Premi «Svuota» (lo strumento passa alla modalità «Inserisci sudoku»), fai clic su una casella e digita i numeri con la tastiera o con il tastierino numerico (le frecce spostano la selezione). In alternativa incolla 81 caratteri in «Incolla / importa un sudoku», con 0 o un punto per le caselle vuote, e premi «Carica», oppure premi Ctrl+V direttamente sulla griglia.
-
Risolvi o chiedi un aiuto
«Risolvi» completa tutta la griglia e ne indica il livello; «Suggerimento» inserisce una sola cifra e spiega perché; «Verifica» borda le cifre sbagliate. «Annulla» (o Ctrl+Z) torna indietro in qualsiasi momento.
-
Oppure gioca un nuovo sudoku
Scegli la «Difficoltà» e premi «Nuovo sudoku»: il cronometro parte, si mette in pausa quando cambi scheda (o con il pulsante di pausa) e un messaggio si congratula quando la griglia è giusta. «Mostra candidati» annota le cifre ancora possibili in ogni casella vuota.
-
Stampa o condividi
«Stampa» apre una pagina A4 pulita, con la soluzione a pagina 2 se spunti «Aggiungi la soluzione (pagina 2)». «Copia come testo» copia lo schema di partenza in 81 caratteri (un punto per ogni casella vuota), da mandare a un amico o reincollare più tardi.
Il metodo: propagazione dei vincoli, backtracking e livelli
Ogni casella memorizza i propri candidati come una maschera di 9 bit. Una cifra inserita sparisce subito dalle 20 caselle che «vedono» quella casella (stessa riga, stessa colonna, stesso riquadro). Il risolutore applica a ripetizione singoli nudi e singoli nascosti; quando non bastano più, sceglie la casella, o la coppia unità-cifra, con meno opzioni, le prova una per una e torna indietro alla prima contraddizione. Si ferma appena trova due soluzioni, il che basta a dimostrare che la soluzione non è unica.
Il generatore parte da una griglia completa casuale e toglie le cifre a due a due, in modo simmetrico rispetto al centro come sui giornali, verificando a ogni passo che la soluzione resti unica e che il livello richiesto sia rispettato:
- Facile: da 38 a 45 numeri dati, bastano i singoli.
- Medio: da 30 a 35 numeri dati, sempre solo con i singoli, ma con meno appigli per iniziare.
- Difficile: obiettivo da 26 a 29 numeri dati; serve almeno una tecnica intermedia (candidati bloccati, coppie, triple o X-Wing).
- Esperto: obiettivo da 22 a 25 numeri dati; queste tecniche non bastano più e servono ragionamenti avanzati o tentativi.
Tecniche per risolvere il sudoku, dalla più semplice alla più avanzata
| Tecnica | Principio | Livello nello strumento |
|---|---|---|
| Singolo nudo | Una casella ha un solo candidato: le altre otto cifre sono già nella sua riga, colonna o riquadro. | Facile, medio |
| Singolo nascosto | In una riga, colonna o riquadro, una cifra ha una sola casella possibile, anche se quella casella ha altri candidati. | Facile, medio |
| Candidati bloccati | In un riquadro, una cifra è possibile solo su una riga (o colonna): la si elimina dal resto di quella riga. Il ragionamento vale anche al contrario. | Difficile |
| Coppia e tripla nude | Due caselle della stessa unità accettano solo le stesse due cifre: queste cifre spariscono dalle altre caselle dell’unità (tre caselle e tre cifre per una tripla). | Difficile |
| Coppia e tripla nascoste | Due cifre possono andare solo nelle stesse due caselle di un’unità: tutti gli altri candidati di quelle caselle vengono eliminati. | Difficile |
| X-Wing | In due righe, una cifra è possibile solo nelle stesse due colonne: forma un rettangolo e si elimina dal resto di quelle due colonne. | Difficile |
Il livello Esperto viene assegnato quando nessuna di queste tecniche basta: servono allora ragionamenti più profondi (Swordfish, XY-Wing, catene) o tentativi con backtracking, che è ciò che fa il risolutore.
A cosa serve un risolutore di sudoku?
- Sbloccare il sudoku del giornale: inseriscilo e chiedi un «Suggerimento» invece della soluzione completa, per conservare il piacere di finirlo da solo.
- Convalidare uno schema prima di diffonderlo: in modalità «Inserisci sudoku», «Verifica» dice se ha soluzione unica e che livello richiede, comodo per un giornalino, un circolo o una classe.
- Stampare schemi inediti: un sudoku per pagina e la soluzione a pagina 2, per la scuola, il laboratorio di memoria di una RSA o un lungo viaggio senza schermi.
- Imparare le tecniche: ogni suggerimento spiega la sua deduzione, «Risolvi» indica le tecniche necessarie, e la vista dei candidati aiuta a individuare coppie e candidati bloccati.
- Sfidare gli amici: invia a tutti lo stesso schema con «Copia come testo» e confrontate i tempi sul cronometro.
Problemi frequenti e soluzioni
- «Nessuna soluzione» con un sudoku di rivista: quasi sempre una cifra è stata copiata male. Confronta riga per riga; un doppione appare in rosso, ma un errore può rendere impossibile lo schema anche senza doppioni.
- «Più di una soluzione»: manca almeno un numero dato. Sotto i 17 è inevitabile.
- Non riesco a modificare una cifra: in modalità «Gioca» i numeri dati sono bloccati. Passa alla modalità «Inserisci sudoku» per correggere lo schema.
- Il sudoku incollato non si carica: servono esattamente 81 caselle. Spazi, a capo e separatori | + - vengono ignorati; usa 0 o un punto per le caselle vuote.
- La partita è sparita: viene salvata nella memoria locale di questo browser; una finestra in incognito o la cancellazione dei dati del sito la elimina.
Tutto avviene nel tuo browser: lo schema, i calcoli e la partita in corso non lasciano mai il tuo dispositivo, e il salvataggio automatico resta nella memoria locale di questo browser. Limiti: solo sudoku classico 9 × 9 (niente Killer, sudoku X o 16 × 16); i suggerimenti spiegati coprono i singoli, oltre lo strumento fornisce direttamente la cifra della soluzione.
Domande frequenti
Come funziona questo risolutore di sudoku?
Ogni casella conserva l’elenco delle cifre ancora possibili, codificato su 9 bit. Il risolutore piazza prima tutte le cifre obbligate (casella con un solo candidato, oppure cifra che ha un solo posto libero in una riga, colonna o riquadro) e, se resta qualche dubbio, prova le possibilità della casella più vincolata tornando indietro al primo vicolo cieco. Anche il celebre sudoku di Arto Inkala si risolve in pochi millisecondi, e intanto viene verificato se esiste una seconda soluzione.
Perché dice che il mio sudoku non ha soluzione, o ne ha più di una?
Nessuna soluzione indica quasi sempre un errore di trascrizione: basta una cifra copiata male per rendere impossibile lo schema, anche senza doppioni visibili. Più soluzioni significano che manca almeno un numero dato o che lo schema è costruito male. I sudoku di un giornale serio hanno una sola soluzione: ricontrolla l’inserimento casella per casella e ripeti la diagnosi con «Verifica» in modalità «Inserisci sudoku».
Quanti numeri servono come minimo in un sudoku?
Almeno 17. Nel 2012 Gary McGuire, Bastian Tugemann e Gilles Civario hanno dimostrato con una ricerca esaustiva al computer che nessun sudoku con 16 numeri dati ha soluzione unica. Si conoscono quasi 50.000 sudoku diversi con 17 numeri, ma averne 17 o più non garantisce nulla: è la loro posizione a rendere unica la soluzione.
Come viene calcolato il livello di difficoltà?
Lo strumento risolve il sudoku come farebbe una persona, con tecniche sempre più avanzate. Se bastano i singoli, è facile (da 36 numeri dati in su) o medio; se servono candidati bloccati, coppie, triple o un X-Wing, è difficile; se nemmeno queste tecniche bastano, è classificato esperto. Le tecniche necessarie contano quindi più della quantità di numeri dati.
Qual è il sudoku più difficile del mondo?
Il più famoso è quello che il matematico finlandese Arto Inkala ha presentato nel 2012 come il più difficile al mondo: 21 numeri dati, con un 8 nella casella in alto a sinistra. Incolla 800000000003600000070090200050007000000045700000100030001000068008500010090000400 nel campo di importazione: all’inizio non c’è nemmeno un singolo disponibile, eppure il risolutore trova in pochi millisecondi l’unica soluzione, che comincia con 812753649.
Come si risolve un sudoku senza tirare a indovinare?
Comincia dalla scansione: per una cifra, scegli un riquadro in cui manca ed escludi le caselle che la vedono già nella propria riga o colonna; se ne resta una sola, hai trovato un singolo nascosto. Cerca poi le caselle in cui è possibile una sola cifra, i singoli nudi. Quando sei bloccato, annota i candidati («Mostra candidati») e cerca coppie e candidati bloccati; il pulsante «Suggerimento» inserisce la cifra successiva e spiega la deduzione ogni volta che basta un singolo.