Tecniche di risoluzione del Sudoku

Cosa significa davvero «tecnica di sudoku»

Ogni tecnica in questa pagina è una regola di deduzione, non un trucco. Dice: in una posizione che ha questo aspetto, puoi o eliminare questo candidato da quella casella, o collocare questa cifra qui. Niente di più, niente di magico. Il motivo per cui esistono dozzine di tecniche con un nome è che i risolutori (e i programmi) volevano un vocabolario per le forme che continuano a comparire — il rettangolo, la catena di tre caselle, la stessa cifra due volte in due righe — per individuarle più in fretta.

Il sudoku è un rompicapo logico. In uno schema fatto correttamente c'è esattamente una soluzione, e ogni mossa lungo il percorso è forzata dalla regola che ogni riga, ogni colonna e ogni blocco 3×3 deve contenere 1–9 una volta. Quindi una tecnica non è come «decidi» cosa mettere in una casella — è come dimostri che c'è una sola risposta legittima. Se una tecnica sembra mai richiedere un'ipotesi, hai mancato una deduzione oppure lo schema è rotto.

• Una tecnica o elimina un candidato da una casella, o ci colloca una cifra.
• Ogni eliminazione si riconduce alla stessa regola: 1–9 una volta per riga, colonna e blocco.
• Il sudoku non richiede di indovinare — se sembra di sì, guarda di nuovo.
• Le tecniche con un nome sono scorciatoie di pattern, non regole aggiuntive.

La scala dal principiante all'avanzato, in parole semplici

Le tecniche sono di solito raggruppate in sei livelli, ciascuno che risolve una classe più profonda di schema. La wiki etichetta ogni articolo con una di tre fasce di difficoltà — principiante, intermedio, avanzato — che raggruppano questi livelli per la navigazione. L'ordine è all'incirca lo stesso ovunque, perché ogni gradino dipende da quello sotto.

La buona notizia: la maggior parte degli schemi pubblicati non sale mai oltre la metà di questa scala. Gli schemi facili cadono con i soli single. I medi richiedono coppie e locked candidate. I difficili richiedono un X-Wing o un pattern wing. Solo gli schemi esperto e «diabolico» richiedono regolarmente le catene — e ti premiano più per avere candidati puliti che per aver memorizzato ogni forma di catena.

• Single — naked single, hidden single. Una casella, una cifra alla volta.
• Locked candidate — pointing pair, box/line reduction. Una cifra inchiodata a una linea dentro un blocco.
• Subset — naked e hidden pair, terzina, quartina. Due, tre o quattro candidati vincolati alle stesse caselle.
• Fish — X-Wing, Swordfish, Jellyfish. Una cifra, allineamento rettangolare su righe e colonne.
• Wing — XY-Wing, XYZ-Wing, W-Wing, Skyscraper, Empty Rectangle. Brevi catene di caselle a due candidati.
• Catene e colorazione — Simple Colouring, Remote Pair, Forcing Chain. Lunghe catene di inferenze forzate.

Quale tecnica imparare dopo, in base a dove sei

Se non hai mai risolto un sudoku, inizia dalle regole e poi dai due single. Il naked single è una casella dove resta legittimo un solo candidato; l'hidden single è una cifra che ha una sola casella rimasta in una riga, colonna o blocco. Insieme finiscono quasi ogni schema facile e gran parte dei medi. Allenali finché la scansione diventa automatica, anche su griglie dove non hai scritto i candidati. Le pagine delle tecniche per il naked single e l'hidden single ne illustrano ciascuna una su una griglia vera.

Se sai già finire uno schema medio ma ti blocchi sul difficile, impara dopo i locked candidate. Sono il modo in cui un 1 in un blocco può escludere un 1 da ogni altro blocco nella stessa riga — la singola mossa intermedia più utile. Poi naked pair e terzine, e solo dopo quelle, fish e wing. Non c'è onore nel saltare dritti all'XY-Wing; ne vedrai due per schema se sei fortunato, e mancherai mosse più facili a ogni pagina. La guida sull'ordine di risoluzione mappa la scala un passo alla volta.

Se risolvi già schemi difficili e vuoi l'esperto, il salto è una notazione dei candidati fluente, non più pattern con un nome. La maggior parte delle catene vive dentro i candidati; non puoi vederle senza annotazioni leggibili. Leggi la guida per risolvere più in fretta per la routine del risolutore veloce, e tratta ogni nuova tecnica come qualcosa a cui ricorri solo quando quelle più semplici falliscono davvero nel far muovere la griglia.

Come la wiki organizza 25 tecniche

Sotto questo testo troverai ogni tecnica che trattiamo, raggruppata in principiante, intermedio e avanzato. Le schede sono volutamente schiette: una riga di riepilogo ciascuna, niente gergo, clicca per la deduzione completa con un esempio svolto. Ogni articolo ha la stessa struttura — come individuarla, perché funziona sempre, un esempio svolto numerato, le confusioni comuni e un piccolo insieme di risposte FAQ.

Il raggruppamento segue la scala qui sopra, con due piccole concessioni a come i giocatori imparano davvero. La singola mossa intermedia precoce più utile — il pointing pair — è raggruppata con i locked candidate, perché è lì che appartiene logicamente, anche se puoi trovarne uno prima di aver imparato le coppie. E la notazione Snyder sta nell'intermedio anche se tecnicamente è una scelta di notazione e non una deduzione, perché cambia il modo in cui scansioni più di quanto facciano la maggior parte delle coppie.

• Principiante — naked single, hidden single, naked pair. I due single di cui non puoi fare a meno, più il primo pattern di eliminazione.
• Intermedio — hidden pair, naked e hidden triple, naked quad, pointing pair, box/line reduction, notazione Snyder. Tutto ciò che serve a gran parte degli schemi difficili.
• Avanzato — hidden quad, ogni fish, ogni wing (incluso Y-Wing e XY-Wing), Skyscraper, Empty Rectangle, Simple Colouring, Remote Pair, Unique Rectangle, BUG e Forcing Chain. Il kit per le griglie esperto.

Cosa leggere dopo

Se sei alle prime armi, inizia dal naked single e dall'hidden single — ti porteranno attraverso ogni schema facile e gran parte dei medi. Dopo quelli, leggi come giocare per le regole in parole semplici e la guida sull'ordine di risoluzione per l'ordine in cui applicare le tecniche una volta che ne hai più di un paio sotto la cintura. La griglia del catalogo sotto il testo è il resto della libreria; sfogliala ogni volta che uno schema si ferma e vuoi sapere quale deduzione ti potrebbe sfuggire.