Quali sono le migliori strategie per risolvere un Sudoku?

Ok, cosa significa "migliore"? Se l'obiettivo è semplicemente risolvere il Sudoku, il modo più veloce è con un risolutore di computer! Ho iniziato a fare Sudoku anni fa, e poi avevo un'app per il Palm. Era meglio di qualsiasi app che ho visto dopo, ho diverse app per iPhone e sono tutte inferiori.

Tuttavia, il "migliore" direi che è il "più divertente", o "più utile". E questo può riguardare più che la strategia.

Prima di tutto, alcune persone usano il tirare a indovinare. Semplicemente indovinare e trovare una risposta che funziona non prova che questa risposta sia unica. Potrebbe esserci più di una risposta! Ci sono regole di risoluzione che dipendono dal fatto che ci sia una sola risposta unica. È più soddisfacente dimostrare che la risposta che si trova è unica. Tornerò su questo.

Tutto questo perché è soddisfacente per me, faccio il Sudoku a inchiostro. Preferisco usare una penna gel. A volte uso una penna da 0,5 mm, ma in qualche modo questa non è bella come quella da 0,7 mm. L'inchiostro richiede disciplina. E io faccio errori. Che poi fanno un casino. Ma il mio obiettivo è quello di non fare errori. Voglio questa disciplina. Fondamentalmente, ora uso il Sudoku per indicarmi il mio stato mentale. Ho 71 anni, e la mente può tendere ad andare a sud. Riesco a capire la differenza tra l'essere chiaro e l'essere confuso.

Alcuni scrivono piccoli numeri nelle caselle. Questo non è necessario. Una delle prime cose che ho imparato a fare con il Sudoku, più di dieci anni fa, è stato il punto. In pratica, immaginate che una cella sia divisa in 9 celle, e che le celle siano 123 in alto, 356 in mezzo, e 789 in basso. Cioè, il modo più ovvio e facile da vedere.

Questo è quello che ho scelto come mio algoritmo iniziale. Non mi preoccupo della sequenza, ma di solito inizio a punteggiare i numeri che sono già più visibili. Comincio a punteggiare solo le celle dove ci sono due opzioni all'interno di un blocco (3x3 celle). Questo è facile e veloce. Faccio un'eccezione: se ci sono solo tre celle rimanenti all'interno di un blocco, le punteggerò completamente non appena me ne accorgo.

Io punteggio sempre completamente le posizioni di un numero in un blocco, o non lo punteggio affatto, in questa fase. In teoria, si potrebbe fare questo con le righe (o colonne) invece che con le celle, ma io non mischio questi approcci, perché farlo in questo unico modo rende il lavoro veloce, molto veloce.

Ovvero, supponiamo che io identifichi una cella come avente un particolare numero, ed essa ha già un punto dentro. Questo mi dirà immediatamente che l'altro punto in quel blocco è il numero che è stato punteggiato (ora sovrascritto con un numero grande).

O se vedo due celle in un blocco con lo stesso schema a due punti, posso allora contrassegnarlo come "esclusivo", cosa che faccio disegnando una piccola linea diagonale in un angolo vuoto. Per qualsiasi altro numero, quelle celle sono prese.

Questo processo spesso risolve rapidamente il Sudoku facile e medio. Segno all'esterno del Sudoku quali numeri sono stati completamente riempiti o punteggiati. Passo attraverso i numeri, punteggiando solo le coppie, finché non se ne trovano più. Ad un certo punto, e questo può essere all'inizio con un Sudoku che si prevede essere difficile, inizio a scrivere all'esterno del Sudoku, lungo i margini, piccoli numeri, mostrando che il numero non è punteggiato. Se hanno solo tre possibilità, sottolineo il numero. Quando ho finito le possibilità a due punti, comincio a riempire i tre punti. Quando un numero è punteggiato (o identificato nella posizione), lo segno. Continuo così fino a quando tutti i numeri sono stati riempiti, punteggiati o segnati all'esterno.

Quando posso eliminare un punto, disegno una piccola X sopra di esso. Cioè, supponiamo che io abbia trovato il numero in un'altra cella, o in una fila allineata di posizioni, in modo che il punto di un'altra cella non sia più possibile. Ho trovato facile leggere tutto questo.

Quando ho finito di punteggiare le tre posizioni, continuo con i punti rimanenti, finché tutti i numeri sono stati punteggiati completamente. A questo punto, studio il puzzle per vedere se ci sono dei modelli che posso identificare per eliminare i punti. Per esempio, ci può essere un anello di celle, e alcune posizioni per i numeri possono essere trovate impossibili.

Molti Sudoku classificati da alcuni libri come Difficili rientrano in questo. Finora, tutto questo è strategia ordinaria, semplicemente usando una tecnica che funziona con l'inchiostro, e che lascia il puzzle pronto per tecniche più avanzate. Ed ecco cosa faccio allora:

Cerco catene di blocchi, preferibilmente con due posizioni in ogni cella. Identifico queste catene, prendendo nota all'esterno. Mi preparo ad eseguire quello che ho sviluppato per sostituire il filo di Arianna.

Il filo di Arianna è infallibile, puoi risolvere qualsiasi Sudoku con esso, ma dovrai essere in grado di cancellare, probabilmente. Quello che voglio trovare è una scelta binaria che risolva, si spera, almeno tre celle. Posso cercare le catene che si intersecano, ma non voglio passare tutto il giorno, ad un certo punto faccio semplicemente una scelta.

Quello che faccio è scegliere uno di una coppia, in una catena, e cerchiare il punto, e poiché questa è una catena, certifico anche tutti i punti consequenziali. Poi vedo quanta parte del puzzle può essere risolta. A questo punto, non segno i punti solo in base al conflitto con un solo cerchio. Se usassi penne colorate, potrei, ma io uso solo il nero. (Avrei davvero bisogno di due colori, perché non voglio cancellare i punti solo in modo condizionale, lo riservo all'esclusione logica. A volte questo porta a una contraddizione. Allora so che la mia scelta originale non era la risposta, e posso scegliere l'altra scelta, questa volta scrivendo il numero, perché non c'è altra opzione.

Se non porta a una contraddizione, ma a una soluzione, allora provo la soluzione con la stessa tecnica che uso se non posso risolvere completamente il puzzle a questo punto.

Segno l'altra scelta, invece di cerchiare il punto, uso un triangolo. Poi cerco due fenomeni fondamentali, facili da vedere: un quadrato dove il cerchio e il triangolo indicano lo stesso numero per una cella, che è poi la risposta per quella cella, o una cella che è allineata con altre celle con cerchio in una e triangolo in un'altra, eliminando così un punto, o una cella ha un numero come cerchio e un altro come punto, e tutti gli altri punti in quella cella possono essere eliminati.

Devo ancora trovare un Sudoku che non possa essere risolto in questo modo.

Se faccio una cattiva scelta di cosa studiare come coppia, può diventare troppo difficile. Ma non lo faccio, generalmente.

Poi c'è quello che si può fare se si commette un errore. Rifaccio un Sudoku segnando gli angoli delle chiamate verificate. A questo punto, sta diventando un casino, ma si può fare. L'obiettivo di base è di non fare errori....

Questo'è abbastanza difficile. Cioè, è facile, in realtà, basta essere attenti e accurati, ma difficile allo stesso tempo.... Chiamiamola disciplina, e questa è un'abilità utile.