Candidati vincolati (Locked Candidates)

Print Friendly, PDF & Email

La tecnica dei candidati vincolati è simile a quella dell’eliminazione
nella colonna (che ci conviene studiare per prima) ma si differenzia perché,
invece di valutare solo i candidati in una certa colonna, li considera negli
altri gruppi, cioè nelle righe e nei riquadri (un blocco di caselle 3 per 3).
Questo metodo non ci consente di identificare il numero contenuto in una casella
ma ci facilita il lavoro di soluzione del Sudoku nel suo insieme eliminando dei
candidati da un’area.

Prima di poterlo applicare, dovremo inserire nella nostra griglia del Sudoku
tutti i possibili candidati di ogni cella. In ogni casella non risolta, cioè,
segneremo a matita tutti i numeri che non vengono esclusi dalla loro presenza in
caselle vicine all’interno dello stesso riquadro, della stessa riga o della
stessa colonna.

Per esempio, nello schema qui sotto abbiamo inserito tutti i candidati.

lockedcandidates0

Osserviamo ora tutti i riquadri, per vedere se ce n’è uno in cui un dato
numero può essere inserito in una sola riga o in un solo riquadro. Nel nostro
caso, troviamo questa situazione nella terza riga. Il 3, infatti, può essere
solo in questa posizione nell’ultimo riquadro.

lockedcandidates1

Non sappiamo ancora in quale casella sia il 3 ma siamo sicuri che sarà in
questa riga per quanto riguarda questo riquadro, visto che non ha candidati in
altre righe.
Dato che un numero non può comparire due volte nella stessa riga, significa che
negli altri riquadri di questo Sudoku il 3 non può mai essere nella terza riga.
Il numero però è presente come candidato in B3 e in E3.
Possiamo subito eliminarlo da queste due posizioni. Ci siamo guadagnati un
indizio in più per risolvere il Sudoku nel suo insieme!

lockedcandidates2

In questo stesso Sudoku, troviamo anche un caso di candidati vincolati che ci
permette di eliminare un candidato da un riquadro.

lockedcandidates3

Se osserviamo la quinta riga, noteremo infatti che il 4 può comparire solo qui
nel sesto riquadro, altrimenti la riga in questione rimarrà senza 4. Non
sappiamo ancora in quale casella sia ma siamo sicuri che sarà in questa riga.
Dato che un numero non può comparire due volte nello stesso riquadro, possiamo
eliminare tutti gli altri 4 in questo riquadro.
Il numero è presente come candidato in G4.
Possiamo subito eliminarlo da questa posizione facendo un ulteriore passo
avanti.

lockedcandidates4



Commenta via Facebook