Come risolvere il sudoku

Abbiamo detto che esiste solo un numero corretto per ogni cella vuota, che i numeri devono essere univoci per righe, per colonne e per quadranti.

Durante la fase di analisi dello schema del sudoku è possibile identificare celle “candidate” ad ospitare uno o più numeri, a questo punto è opportuno dotarsi di gomma e matita ed iniziare ad appuntarsi i numeri candidati per una determinata cella.

Questa procedura ci aiuterà a ricordare meglio i risultati dei ragionamenti fatti nelle fasi prededenti della nostra analisi.

Dopo aver identificato alcuni candidati arriva il momento di applicare una logica, eliminando pian piano i candidati non corretti.

Qui a sinistra un esempio di sudoku con alcune celle compilate e alcune celle con numeri candidati inseriti.

La scansione orizzontale e verticale

Nell’ esempio qui a lato è possibile capire come funziona la scansione delle righe e delle colonne per identificare se ci sono alcune celle che devono per forza ospitare un determinato numero.

In questo esempio, si può vedere che c’è una sola cella ( contrassegnata con una X nera ) che può contenere un “1″ nella regione più a sinistra del livello intermedio.

Ricordiamo che se l’  “1″ è già presente in una riga o in una colonna è impossibile “reinserirlo” in tale riga o tale colonna; un numero in una riga, una colonna o un quadrante è univoco.

Inserire quindi un “1″ nella cella segnato con una X.

Qui a sinistra un altro esempio di scansione per riga e per colonna, in questo caso specifico nel quadrante in basso abbiamo identificato l’unica cella libera che può ospitare il “4″, è quella contrassegnata con la X nera.

Una volta identificato un numero, è possibile che tale inserimento ci sia utilissimo per identifiacare altri numeri da inserire, quindi è buona norma tenere in considerazione la righe, le colonne e i quadranti che interessano la cella di un numero appena inserito.

Attenzione alle righe o alle colonne

Spesso ci capiterà di identificare righe o colonne alla quale mancano solo pochi numeri per completare la sequenza da 1 a 9.

Nell’ esempio riportato a lato alla riga centrale manca solo un numero, andando per esclusione è molto facie identificare il 9 come unico candidato per qulla cella.