Perché un Sudoku ha una sola soluzione
Un Sudoku proper ha esattamente una soluzione raggiungibile con la pura logica — la garanzia che rende inutile indovinare.
La proprietà che definisce un Sudoku proper è l'unicità: c'è esattamente un modo di riempire la griglia che soddisfa ogni regola. Non è un di più — è ciò che rende il rompicapo risolvibile con la logica, perché a ogni passo la mossa corretta è forzata e non scelta.
Una griglia con due o più soluzioni non è un vero Sudoku; nemmeno una senza soluzioni. Gli schemi affidabili passano attraverso un risolutore che verifica un'unica risposta logicamente raggiungibile prima di essere pubblicati.
Perché l'unicità conta
Se uno schema avesse due soluzioni, a un certo punto ti troveresti davanti a una vera scelta senza alcun motivo logico per preferire un ramo — dovresti indovinare. La garanzia di unicità lo elimina: ogni volta che sei bloccato, la deduzione successiva esiste, semplicemente non l'hai ancora trovata.
Come si garantisce l'unicità
Un generatore colloca le cifre e poi rimuove gli indizi uno alla volta, verificando dopo ogni rimozione che la griglia abbia ancora esattamente una soluzione. Nel momento in cui rimuovere un indizio permetterebbe una seconda soluzione, quell'indizio viene tenuto. Lo schema pubblicato è quindi quasi minimale e dimostrabilmente unico.
- Due soluzioni ⇒ un'ipotesi forzata ⇒ non un Sudoku valido.
- I generatori verificano una soluzione unica prima di pubblicare.
- Alcune tecniche avanzate (unique rectangle, BUG) sfruttano direttamente questa garanzia.
Domande frequenti
- Un Sudoku può avere più di una soluzione?
- Uno proper non può. Se una griglia ha più completamenti non è un Sudoku valido, perché risolverlo richiederebbe un'ipotesi arbitraria. Gli schemi pubblicati sono verificati come unici.
- Devo mai indovinare nel Sudoku?
- No. Poiché la soluzione è unica, ogni passo è forzato dalla logica. Se senti l'impulso di indovinare, c'è una deduzione che non hai ancora individuato.
Letture correlate
Approfondimenti
Esercitati online
Mettilo in pratica su rompicapi gratuiti con suggerimenti, note e quattro livelli di difficoltà.
Gioca a Sudoku