Quali sono le migliori strategie per risolvere un Sudoku?

Migliore risposta

Ok, cosa significa “migliore”? Se lobiettivo è semplicemente quello di risolvere il Sudoku, il modo più veloce è con un risolutore di computer! Ho iniziato a fare Sudoku anni fa, e poi avevo unapp per il Palm. Era migliore di qualsiasi app che ho visto in seguito, ho diverse app per iPhone e sono tutte inferiori.

Tuttavia, la “migliore” direi è la “più divertente” o “più utile . “E questo può essere qualcosa di più che una strategia.

Prima di tutto, alcune persone usano indovinare. Il semplice indovinare e trovare una risposta che funzioni non prova che questa risposta sia unica. Potrebbe essercene più di una risposta! Ci sono regole di risoluzione che dipendono dalla presenza di una sola risposta unica. È più soddisfacente dimostrare che la risposta che si trova è unica. Tornerò su questo.

Tutto perché è soddisfacente per me, faccio il Sudoku con linchiostro. Preferisco usare una penna gel. A volte uso una penna da 0,5 mm, ma in qualche modo non è bella come quella da 0,7 mm. Linchiostro richiede disciplina. E faccio errori. Il che poi fa un pasticcio. Ma il mio obiettivo è non commettere errori. Voglio quella disciplina Fondamentalmente, ora uso il Sudoku per indicarmi il mio stato mentale. Ho 71 anni e la mente può tendere ad andare a sud. Posso capire la differenza tra essere chiari ed essere sfocati.

Alcuni scrivono piccoli numeri nelle caselle. Non è necessario. Una delle prime cose che ho imparato a fare con il Sudoku, più di dieci anni fa, è stata quella di puntini. Fondamentalmente, immagina che una cella sia divisa in 9 celle e le celle siano 123 in alto, 356 al centro e 789 in basso. Cioè, il modo ovvio e facile da vedere.

Questo è ciò che ho scelto come algoritmo iniziale. Non mi preoccupo della sequenza, ma di solito inizierò a punteggiare i numeri che sono più visibili già. Comincio con solo le celle punteggiate in cui ci sono due opzioni allinterno di un blocco (celle 3×3). Questo è facile e veloce. Faccio uneccezione: se ci sono solo tre celle rimanenti in un blocco, le punteggerò completamente non appena me ne accorgo.

Metto sempre un punto completo sulle posizioni di un numero in un blocco, o non “Non punteggiarlo affatto, in questa fase. In teoria, si potrebbe fare questo con righe (o colonne) invece che con celle, ma non mischio questi approcci, perché farlo in questo modo rende il lavoro veloce, molto veloce.

Ovvero , supponiamo che identifichi una cella con un numero particolare e che contenga già un punto. Questo mi dirà immediatamente che laltro punto in quel blocco è il numero punteggiato (ora sovrascritto con un numero grande).

Oppure se vedo due celle in un blocco con lo stesso motivo a due punti, posso contrassegnarlo come “esclusivo”, cosa che faccio tracciando una piccola linea diagonale in un angolo vuoto. Allo scopo di qualsiasi altro numero, quelle celle sono prese.

Questo processo spesso risolve rapidamente un Sudoku facile e medio. Segnalo allesterno del Sudoku quali numeri sono stati completamente riempiti o punteggiati. Passo attraverso i numeri , punteggiando solo le coppie, finché non ne vengono trovate altre. Ad un certo punto, e questo può essere allinizio con un Sudoku che dovrebbe essere difficile, inizio a scrivere fuori dal Sudoku, un lungo i margini, piccoli numeri, che mostrano che il numero non è punteggiato. Se hanno solo tre possibilità, sottolineo il numero. Quando avrò esaurito le possibilità di due punti, inizierò a riempire tre punti. Poiché un numero è punteggiato (o identificato nella posizione), lo contrassegno. Continuo finché tutti i numeri non sono stati inseriti, punteggiati o segnati allesterno.

Quando riesco a eliminare un punto, ci disegno sopra una piccola X. Ad esempio, supponiamo di aver trovato il numero in unaltra cella, o una riga allineata di posizioni, in modo che il punto di unaltra cella non sia più possibile. Ho trovato facile leggere tutto questo.

Quando ho finito con la punteggiatura a tre posizioni, continuo con qualsiasi punto rimanente, fino a quando tutti i numeri sono stati completamente puntati. In questo momento, studio il puzzle per vedere se ci sono schemi che posso identificare per eliminare i punti. Ad esempio, può esserci un anello di celle e alcune posizioni per i numeri possono risultare impossibili.

Molti Sudoku classificati da alcuni libri come Hard cadono in questo. Finora, tutto questo è una strategia ordinaria, che utilizza semplicemente una tecnica che funziona con linchiostro 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 appunti allesterno. Mi sto preparando a eseguire quello che ho sviluppato per sostituire il filo di Arianna.

Ariadne è infallibile, puoi risolvere qualsiasi Sudoku con esso, ma dovrai essere in grado di cancellarlo, probabilmente. Quello che voglio trovare è una scelta binaria che si risolverà , si spera almeno tre celle. Posso cercare catene che si intersecano, ma non voglio passare tutto il giorno, a un certo punto faccio semplicemente una scelta.

Quello che faccio è sceglierne una di una coppia, in una catena, e fare un cerchio il punto, e poiché questa è una catena, cerco anche tutti i punti consequenziali.Quindi vedo quanto del puzzle può essere risolto. A questo punto, non contrassegno i punti semplicemente sulla base del conflitto con un singolo cerchio. Se usassi penne colorate, potrei, ma uso solo il nero. (Avrei davvero bisogno di due colori, perché non voglio eliminare i punti solo in modo condizionale, lo riservo per lesclusione logica. A volte questo porta a una contraddizione. Allora so che la mia scelta originale non era la risposta, e posso scegli laltra scelta, questa volta scrivendo nel 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 ho usa se non riesco a risolvere completamente il puzzle a questo punto.

Contrassegno laltra scelta, invece di circondare il punto, uso un triangolo. Quindi cerco due fenomeni fondamentali, facili da vedere: a quadrato dove il set di cerchi e il set di triangoli indicano lo stesso numero per una cella, che è quindi la risposta per quella cella, o una cella che è allineata con altre celle con cerchio in una e triangolo in unaltra, eliminando così un punto oppure 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 scelta sbagliata su cosa studiare rispetto a accoppiarlo, può diventare troppo difficile. Ma in genere non lo faccio.

Poi cè cosa si può fare se si commette un errore. Ripeterò un Sudoku segnando gli angoli delle chiamate verificate. A questo punto, è “s diventando un disastro, ma si può fare. Lobiettivo di base è non commettere errori ….

È già abbastanza difficile. Cioè, è facile, in realtà, sii attento e completo, ma allo stesso tempo difficile .. .. Chiamiamola disciplina, e questa è unabilità utile.

Rispondi

Come ha scritto il risponditore precedente, ci sono occasioni con puzzle di Sudoku più difficili in cui davvero non ” Non ho altra scelta che testare unintuizione. Fortunatamente per te, questo non dovrebbe mai essere il caso di un puzzle facile o anche moderatamente difficile. Se hai appena iniziato, ovviamente non ti preoccuperai di quanto velocemente o lentamente completerai un particolare puzzle. Poiché il tuo obiettivo è specificamente quello di capire come completare il puzzle, in realtà ci sono alcune strategie che puoi usare per capire quale numero va in un particolare quadrato.

Per cominciare, una cosa è imperativa. Per ogni riga, colonna o settore 3×3 (più su questo tra poco), qualsiasi numero può apparire solo una volta. Quindi, se vedi il numero 3 apparire nella riga 1, sai che 3 non può essere utilizzato in nessun altro quadrato della riga 1, indipendentemente dal settore. La stessa regola si applica alle colonne. Per quanto riguarda i settori, questa è unarea di quadrati 3×3. I settori sono generalmente distinguibili da qualsiasi gruppo 3×3 casuale in quanto i settori hanno bordi più spessi intorno a loro. Se dovessi posizionare un tris sulla parte superiore di un puzzle di Sudoku, ogni quadrato tris rappresenterebbe un settore (come lo chiamo io) nel puzzle di Sudoku.

Detto questo, la prima cosa che di solito faccio a prescindere dal livello di difficoltà è guardare al centro del puzzle. Una cosa che molte persone non fanno abbastanza è usare la loro visione periferica per cercare indizi. Tenendo gli occhi puntati verso il quadrato centrale, prova a usare la tua visione periferica per scansionare il resto del puzzle per qualsiasi tendenza di un particolare numero per apparire più spesso di altri. Cerca di non considerare i numeri come numeri. Invece, guardali come nientaltro che schemi. Ho una memoria fotografica e giuro che tutti ne hanno una – la maggior parte delle persone ha solo bisogno di aiuto per imparare a usare il loro. Provando questo su un dato puzzle, vedi qualche tendenza a far risaltare un dato modello / numero? Se è così, questo è il numero con cui inizierei personalmente. Se ci sono 5-6 istanze di un particolare numero pre- riempito mentre ce ne sono 4 o meno di tutti gli altri, sarà MOLTO più facile risolvere i restanti 3-4 casi di quel numero più comunemente visto che risolverne uno con 0-2 apparenze. Se contrassegni quali righe mancano del numero comune, quindi contrassegna quali colonne mancano di quel numero, è probabile che si intersechino in un punto a cui appartiene il numero specificato. Cè dellaltro che potrei aggiungere a questo, ma non voglio confonderti con troppe informazioni di cui non devi ancora preoccuparti.

Unaltra strategia che puoi provare è scoprire quale riga, colonna o settore ha il minor numero di quadrati vuoti rimanenti. Esempio: scopri che la riga 4 ha già risolto 6 dei 9 quadrati. Ciò significa che ci sono solo 3 numeri possibili che possono ancora essere inseriti nei quadrati vuoti di quella riga. In un puzzle più semplice, ci sono buone probabilità che uno di questi particolari spazi vuoti in quella riga coincida con una colonna che ha già uno o due di questi 3 numeri rimanenti che stai cercando di risolvere. Puoi anche fare la stessa strategia con una sezione 3×3.Basta identificare i numeri mancanti in quella sezione, quindi scegliere uno spazio vuoto specifico in quella sezione e cercare quegli stessi numeri nella riga e nella colonna che si intersecano per vedere se è possibile eliminare una o più di queste scelte.

Quando sto solo imparando, non sottolineerò mai abbastanza il vantaggio di usare segni di matita. Prendi uno spazio vuoto e scrivi (di solito in modo più leggero e più piccolo) i numeri che possono ancora essere inseriti in quel quadrato. Di tanto in tanto scrivo anche i numeri da 1 a 9 lungo lesterno del puzzle. Quando avrò risolto tutte e 9 le istanze di un particolare numero, farò una linea su quel numero sul lato del puzzle. Questo aiuta a identificare i numeri con cui devo ancora lavorare e quelli di cui non devo più preoccuparmi. Man mano che migliorerai, probabilmente non avrai più bisogno di usare i segni della matita – molto probabilmente mai sui puzzle facili – ma sui puzzle più difficili, uso ancora i segni della matita regolarmente.

Unultima strategia per aiuto per iniziare: diciamo che hai 5 quadrati vuoti in una data riga. Qualunque sia il processo di eliminazione che puoi usare, supponiamo che tu capisca che 2 numeri specifici possono essere usati solo negli stessi 2 spazi vuoti sui 5 rimanenti. Ogni volta che vedi questo accade, non importa se uno degli altri 3 numeri “potrebbero” andare in uno di quegli stessi due quadrati. Se gli stessi due numeri possono essere inseriti solo nella stessa coppia di quadrati, nessun altro numero può occupare lo stesso quadrato. Esempio:

1 7 3 x 6 x 2 xx

Se, ad esempio, i numeri 5 e 8 rientrano solo negli ultimi due spazi (a destra del 2) , quindi i numeri rimanenti (4 e 9) non possono andare nelle stesse due caselle, anche se “potrebbero” stare in una o entrambe le caselle. Questo ti aiuta in due modi. Ora sapresti che 4 e 9 possono essere solo negli spazi vuoti che si trovano nel settore centrale di quella riga. Se trovi che 4 può stare solo nel 1 °, 3 ° e 4 ° spazio vuoto dellesempio sopra, puoi eliminare il 3 ° e il 4 ° spazio vuoto come possibilità perché hai già capito che 5 e / o 8 non possono essere risolti se tu riempire uno di quei quadrati con qualcosaltro. In tal caso, capiresti che 4 può essere inserito solo nello spazio vuoto che è tra il 3 e il 6.

Lultimo esempio sarà un po più complicato imparare, ma non è troppo difficile. Dovresti essere in grado di utilizzare qualsiasi combinazione di queste strategie in qualsiasi momento per aiutare a riempire alcuni degli spazi vuoti. Più spazi puoi riempire, più facile sarà trovare soluzioni ad altri spazi vuoti. HTH!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *