Sudoku e Giochi di Logica
Un sudoku vero ha una sola soluzione. E servono almeno diciassette numeri per garantirlo — dimostrato, non stimato.
42 giochi · scelti a mano e completati dal catalogo
Il sudoku non è un gioco di numeri. I nove simboli potrebbero essere lettere, colori o facce, e non cambierebbe assolutamente niente.
Come è fatta questa lista
È un gioco di vincoli: ottantuno caselle, ventisette gruppi da nove, e una sola regola ripetuta. Tutto quello che si fa risolvendolo è eliminare, mai indovinare — e questa è la differenza tra un sudoku vero e una griglia riempita a caso da un generatore pigro. Un sudoku vero ha una soluzione sola, e da qualunque punto si può arrivarci per pura deduzione.
Diciassette
C'è un numero che quasi nessuno conosce e che dice più di qualsiasi recensione sulla natura di questo gioco.
Il minimo di numeri già scritti perché la soluzione sia unica è diciassette. Non è una stima né una convenzione editoriale: è un risultato dimostrato. Nel 2012 tre ricercatori — Gary McGuire, Bastian Tugemann e Gilles Civario, all'University College Dublin — hanno esaurito computazionalmente lo spazio dei possibili puzzle a sedici indizi e hanno provato che non ne esiste nemmeno uno con soluzione unica. Il calcolo ha bruciato milioni di ore di processore.
Perché conta a chi gioca: se una griglia ha meno di diciassette caselle piene, o ha più soluzioni o il gioco ne sta nascondendo qualcuna. E se avete più soluzioni, non state deducendo — state tirando a indovinare, e la sensazione di frustrazione che avete provato aveva ragione.
"Difficile" non vuol dire "vuoto"
L'errore più comune, e i generatori scadenti ci marciano.
Togliere numeri rende una griglia più vuota, non necessariamente più dura. La difficoltà sta in quale tecnica serve per fare la mossa successiva. Se basta guardare una riga e vedere che manca un solo numero, è facile qualunque sia il numero di indizi. Se invece bisogna notare che due caselle di un blocco possono contenere solo due cifre, e quindi quelle due cifre spariscono dal resto del blocco, allora è difficile — quella si chiama coppia nuda, ed è il primo gradino oltre il livello base.
Chi genera puzzle seri lo misura così: lancia un risolutore automatico, guarda la tecnica più avanzata di cui ha avuto bisogno, e da lì assegna il livello. Una griglia con trenta numeri dati può essere più dura di una con ventiquattro.
Cosa c'è qui, e cosa manca
Nel catalogo ci sono quattordici sudoku veri. Non sono tanti, e non sono tutti uguali: uno propone griglie 4×4 e 6×6 oltre alla 9×9, uno affianca il futoshiki — la variante con i segni di maggiore e minore fra le caselle — e uno abbandona la griglia classica del tutto.
Sotto, la pagina si riempie con il resto dello scaffale logico, quattrocentonove giochi: nonogrammi, incastri, deduzione, percorsi. Sono parenti stretti, nel senso che chiedono la stessa cosa — vedere il vincolo prima di muovere.
Manca il killer sudoku, e mancano i cruciverba, che in italiano sono la ricerca più grossa di tutta questa famiglia. Non li abbiamo, e preferiamo scriverlo qui.
Domande frequenti
Cosa rende un sudoku "difficile"?
Non quanti numeri sono già scritti, come pensano quasi tutti. La difficoltà è quale tecnica serve per andare avanti. Una griglia con trenta numeri dati può essere più dura di una con ventiquattro, se a un certo punto chiede uno schema che l'occhio non trova da solo. Chi genera i puzzle misura la difficoltà eseguendo un risolutore e guardando quale tecnica è stata necessaria.
Qual è il numero minimo di numeri dati?
Diciassette. Non è una regola pratica: è un teorema. Nel 2012 Gary McGuire, Bastian Tugemann e Gilles Civario hanno esaurito computazionalmente tutti i casi possibili e hanno dimostrato che non esiste nessun sudoku con sedici numeri dati e una sola soluzione. Il calcolo ha richiesto milioni di ore di CPU.
Ci sono il killer sudoku e i cruciverba?
No, e sono le due cose più cercate in italiano dopo il sudoku classico. Il killer sudoku non è nel catalogo, e di cruciverba veri ne abbiamo pochissimi. Meglio dirlo qui che farvelo scoprire dopo aver aperto quattro pagine.
Funzionano sul telefono?
Alcuni sì, e lo segnaliamo. Il sudoku sarebbe il gioco perfetto per il telefono — una griglia, dieci tasti, nessuna fretta — ma la maggior parte di queste versioni è costruita per il mouse e su schermo piccolo le caselle diventano minuscole. Guardate l'etichetta prima di aprire.