Login using Facebook

Studia!

Impara le tecniche di risoluzione del gioco sudoku con semplicissimi esempi illustrati.

Gioca!

Ed ora metti in pratica i tuoi studi. Gioca gratis con il nostro favoloso script di "gioco sudoku online".
Line Box Interaction PDF Stampa E-mail
Valutazione attuale: / 7
ScarsoOttimo 
Sudoku - Tecniche di risoluzione
Scritto da Administrator   
Giovedì 26 Marzo 2009 16:23

E' una tecnica di base che si appoggia sull'analisi dei candidati. Si puo' anche veder nominata in testi sul gioco sudoku come Intersection removal. I termini Pointing e Claiming/Box-Line Reduction sono spesso usati per distinguere due tipi diversi dello stesso approccio.

Quando tutti i candidati per un numero in una casa (che equivale ad una riga, una colonna oppure un riquadro) sono collocati all'interno dell'intersezione con un'altra casa, possiamo eliminare i candidati rimanenti dalla seconda casa fuori dall'intersezione.

Nell'applicazione di questa tecnica possono verificarsi due casi:

Il primo viene definito Pointing e si verifica quando tutti i candidati per un numero in un riquadro sono confinati su una singola riga. In questo caso possiamo cancellare dall'elenco dei candidati tutti i riferimenti di quel numero in quella riga. Vediamo l'esempio riportato qui sotto:

pointing_sudoku

Nel riquadro in alto a destra, il numero 4 compare solamente nella colonna centrale. E' possibile quindi cancellare dalla lista dei candidati i due numeri quattro cerchiati in rosa più sotto.

Il secondo caso è un po' più difficile da riconoscere, ed anche questo consente l'eliminazione di candidati. Viene conosciuto col nome di claiming o box-line reduction:

Quando tutti i candidati per un numero che si trovano sulla stessa linea stanno dentro ad un unico riquadro, possiamo eliminare lo stesso numero dalle celle del riquadro che non stanno sulla linea stessa. Esempio in notazione semplificata:

.-------.-------.-------.
| - - - | - - - | X X X |
|       |       | * * * |
|       |       | * * * |
'-------'-------'-------'

Si può eliminare il numero X dalle celle che sono rappresentate con *. Il segno - sta ad indicare che il numero X non è presente all'interno delle celle stesse.