QNA > C > Come Imparare Il Sudoku

Come imparare il Sudoku

Che cos'è il Sudoku? - L'obiettivo è quello di riempire una griglia 9×9 con le cifre in modo che ogni colonna, ogni riga e ciascuna delle nove sottogriglie 3×3 che compongono la griglia (chiamate anche "caselle", "blocchi", "regioni" o "sotto-quadri") contenga tutte le cifre da 1 a 9. L'enigmista fornisce una griglia parzialmente completata, che tipicamente ha una soluzione unica.

L'affermazione di cui sopra può essere trasmessa come-

main-qimg-69e3db4ce0949c33eb0a20980981b762.webp

Come potete vedere, ogni riga ha tutte le cifre da 1 a 9, ciascuna usata solo una volta. Allo stesso modo per le colonne -

main-qimg-e592b298cbb6bf543aa1a78f8cc510ef.webp

e lo stesso in ciascuna delle nove piazze 3x3.

main-qimg-dd130fa7ee24fc0cce81498678e7cdc5.webp


Che tipo di persone risolvono principalmente il Sudoku? - Questo è un semplice puzzle di numeri che IMO attrae chiunque abbia anche solo una piccola inclinazione per i numeri.

Come risolvere? - IMHO per i principianti, si dovrebbe adattare un approccio semplicistico per risolverlo. Ho un esempio di Sudoku irrisolto qui. Cercherò di spiegare i primi passi su come procedere.

Per comodità, possiamo numerare righe, colonne e 3x3 sottogriglie cioè a(riga, colonna, sottogriglia) = valore in quel blocco -
a(1,2,1) = 4
a(1,3,1) = 5
a(1,4,2) = 8 e così via.

main-qimg-7cd6d53dfe8b43227db18f43af11225a.webp


Poiché sappiamo già che qualsiasi cifra da 1 a 9 non può essere ripetuta in una riga, o colonna o qualsiasi quadrato 3x3. Possiamo facilmente ignorare la possibilità di una cifra in una data riga, colonna o un quadrato 3x3, se lo stesso numero è già presente in quella particolare riga, colonna o quadrato 3x3.

main-qimg-2c160bd4c7dcdc715bc93bafd562bd32.webp


Passi -
1) Per comodità, io'inizierò con '2'perché è più facile determinare la posizione delle cifre che sono più frequenti e controllarle in ogni riga, colonna o sottogriglia.

2) Per la 1a sottogriglia, come potete vedere '2' non può essere riempito in entrambi i blocchi con le frecce gialle perché '2' è già presente nella rispettiva riga e colonna.

3) Quindi, nella 1a sottogriglia - '2' può essere messo solo nel blocco (1,1,1).

4) Allo stesso modo, possiamo provare per altre cifre.

Punti da notare? -
a) Un modo è quello di trovare l'unica possibilità della cifra di essere collocato in un particolare blocco in una data riga, colonna o sub-grid.
b) Un altro è quello di negare le possibilità della cifra data per essere collocato nel dato blocco (s) in una data riga, colonna o sub-grid e poi metterlo nel blocco rimanente.
c) Qualsiasi dato cifra dovrebbe riempito in un blocco solo quando non c'è altra possibilità di esso per essere collocato in qualsiasi altro blocco di quella riga rispettiva, colonna o sub-grid.

PS. - Il metodo dato non è l'unico modo per risolvere il Sudoku. Continua a fare pratica e troverai molti altri modi migliori per risolverlo. L'unico modo per eccellere nel Sudoku è provarne uno oggi.

PPS. - Non sono molto bravo con le parole e la scrittura. Spero di essere stato abbastanza lucido. I suggerimenti sono i benvenuti.

Di Borlow Palamino

Che tipo di società è Axe Capital nella serie tv 'Billions'? :: Come possono i giochi mentali come il Sudoku e/o i cruciverba aiutare le persone anziane a mantenere le loro capacità cognitive più acute?
Link utili