Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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).
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).
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.
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.
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,
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.
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