Sei sulla pagina 1di 3

Unica cella che può contenere un determinato numero

Questa tecnica, eseguita con l’ausilio dei candidati, viene chiamata in gergo tecnico Sudokiano “Hidden
Single’. Esaminate la figura sulla sinistra e concentriamoci sulla possibilità di collocare un numero nella cella
(1,3).

Il ragionamento che dobbiamo fare è esattamente quello contrario rispetto alla tecnica precedente. Dobbiamo
trovare un numero da collocare nella cella (1,3) che non possa essere attribuito a nessuna altra cella della stessa
riga. Come sempre, il concetto è valido anche per le colonne e i settori. Quando nel tentare tutti i numeri da 1 a
9 come possibili candidati per la cella (1,3), arriveremo al 4, ci accorgeremo che questo non può essere inserito
in nessuna cella della riga 1 se non la (1,3).

Aiutiamoci con la figura successiva.

La posizione dei 4 nelle celle (6,2), (2,4) e (3,7), escludono di poter inserire un 4 nelle celle (1,2), (1,4), (1,6),
(1,7) e (1,8).

Ne consegue che l’unica cella a poter avere 4 come valore è la (1,3).

Così come anche per l’esempio precedente, questa tecnica risulta più facile da applicarsi quando in una riga,
colonna o settore, rimangono poche celle da riempire.

- 4/14 - La tecnica per risolvere il Sudoku


Inserimento candidati

Quando con la semplice ‘scansione’ che abbiamo analizzato in precedenza, non è più possibile effettuare altri
inserimenti di numeri unici è necessario inserire nelle celle vuote i ’candidati’, conosciuti anche come ‘pencil
mark’, dato che generalmente questi numeri vengono inseriti nelle celle utilizzando una matita per consentire
eventuali cancellazioni e/o modifiche.

Inserire i candidati, significa scrivere in ciascuna cella vuota tutti i numeri che 'potrebbero’ occuparla senza
disattendere le regole base del Sudoku.

Questo viene fatto considerando potenzialmente tutti e 9 i numeri come candidati, ma escludendo quelli che
contrastano con i numeri unici già presenti nello schema.

Nella figura xx è possibile vedere un esempio di inserimento di ‘candidati’, provate a verificare qualche cella.

Questa procedura, che inizialmente potrebbe risultare lunga e noiosa, con il passare del tempo diventerà molto
intuitiva e rapida, perché con l’allenamento è possibile migliorare moltissimo nella capacità di leggere
lucidamente i numeri inseriti nello schema. Inoltre, nei momenti di maggior ‘sofferenza’, pensate che quando
avrete ultimato questa fase, inizierà la parte più bella nella risoluzione di un Sudoko, qualcosa che potrebbe
suonare così << … un po’ di sofferenza prima, per una grande felicità poi…>>.

Riduzione Candidati

Tutte le tecniche che verranno illustrate da ora in poi, hanno come obiettivo comune quello di ridurre i
candidati di ciascuna cella, fino a renderli ‘unici’, cioè risolti.

1° tecnica: Naked Single (Univoco valore)

Questa configurazione, non facile da identificare senza l’ausilio dei pencil mark è sicuramente la più semplice
quando invece li si utilizza. Infatti quando in una qualunque cella, compare un solo candidato, con certezza
quella cella non potrà che assumere quel valore. Si faccia riferimento alla Fig. sulla sinistra. La cella (2,2)
contiene solo il candidato ‘9’ e quindi non potrà che assumere questo valore.

Analizzando la posizione degli altri ‘9’ non sarebbe possibile attribuire con certezza un valore alla cella stessa.
Questo è il motivo per il quale la tecnica Naked Single, richiede l’utilizzo dei ‘pencil mark’, o quanto meno,

- 5/14 - La tecnica per risolvere il Sudoku


con il loro utilizzo, diventa di facilissima individuazione. Per ottenere lo stesso risultato senza candidati,
avremmo dovuto provare tutti i numeri da 1 a 9 in quella cella e verificare che per tutti, tranne per il ‘9’ c’era un
motivo di esclusione. Dopo questa attribuzione, ricordarsi di eliminare il ‘9’ come candidato dalla riga 2, dalla
colonna 2 e dal settore 1.

2° tecnica: Hidden Single (Unico candidato)

Se all’interno di una stessa Riga, Colonna, Settore, c’è una cella che pur contenendo diversi candidati, ne ha
uno che non compare in nessun altra cella della stessa Riga, Colonna o Settore, quel candidato diventa il
numero della cella stessa e cioè risolto. Ad esempio, esaminando la figura sulla destra, la cella (2,2), contiene i
candidati [2,4,8] ma il 2 non compare in nessun altra cella del Settore. Quindi la cella (2,2) deve
obbligatoriamente assumere il valore 2.

Importante!

Ogni volta che una cella viene ridotta ad un candidato unico e quindi ne assume il valore, quel numero va tolto
dai candidati della stessa Riga, Colonna e Settore.

Sempre nella figura di esempio, a seguito dell’assegnazione alla cella (2,2) del valore 2, sarà necessario
rimuovere il 2 dalla cella (2,6). Continuare ad analizzare lo schema alla ricerca di tutte le celle che hanno questa
caratteristica di avere uno tra i candidati che non compare in tutte le altre celle appartenenti alla stessa riga,
colonna o settore.

3° tecnica: Interazione Settore vs. Righe, Colonne

La combinazione di candidati che permette l’applicazione di questa tecnica, risulta relativamente facile da
‘scoprire’ e da mettere in essere. Guardate la figura, nel settore 4 sono presenti sulla stessa Colonna due celle
(4,2) e (5,2) che contengono il candidato ‘8’. Nessuna altra cella all’interno del settore contiene lo stesso
candidato. Ne consegue che l’8 dovrà obbligatoriamente stare in una delle due celle in esame. In qualunque
delle due sarà, con certezza occuperà la colonna 2, quindi siamo autorizzati ad eliminare da questa colonna
qualunque cella contenente l’8 come candidato. In effetti nella cella (2,2) che contiene i candidati [2,4,8,9],
possiamo eliminare l’8.
- 6/14 - La tecnica per risolvere il Sudoku

Potrebbero piacerti anche