Tecnica base:Candidati imprigionati(locked/blocking numbers)

Forum dedicato alla didattica e alla discussione delle tecniche del sudoku classico

Tecnica base:Candidati imprigionati(locked/blocking numbers)

Messaggioda liù » ven 9 mag 2008, 22:52

CANDIDATI IMPRIGIONATI

Questa tecnica, ho scoperto da poco, ha svariati nomi:
    Locked candidates
    Blocking numbers
    Intersection removal
    Line-box interaction

Si divide in due strategie chiamate:
    Pointing numbers
    Box line reduction o Claiming

Pointing numbers

Quando un candidato si presenta due o tre volte in un settore ed è posizionato su una sola linea (cioè su di una sola riga o su di una sola colonna), sicuramente il numero andrà posizionato in una di quelle caselle, percui potremo cancellare il candidato da tutte le celle della stessa riga o della stessa colonna poste al di fuori di quel settore.

Vediamo di chiarire con un esempio.

Immagine


Come possiamo notare nel settore 4 il candidato 9 è presente solo nella colonna 1, ne si deduce che sicuramente il numero 9 sarà posizionato o nella casella r4c1 o nella r6c1. Di conseguenza possiamo cancellare i candidati 9 dalle altre celle di colonna 1 esterne al settore 4.

Box line reduction

Qui troviamo il caso contrario.
Avremo un candidato che si presenta all'interno di un settore più volte ed occupa più righe e colonne. Se troviamo una riga od una colonna che all'esterno del settore non presenta lo stesso candidato, potremo stabilire che dovrà essere inserito in una casella di quella riga o colonna all'interno del settore, percui cancelleremo i candidati, all'interno del settore, che occupano le altre righe e colonne.

Vediamo anche qui il seguente esempio:

Immagine

A colonna 1 il candidato 1 si trova solo nel settore 1, percui sicuramente dovrà posizionarsi o a r1c1 o a r2c1. Pertanto potremo cancellare gli altri candidati del nr.1 dalle altre celle del settore 1.

Medesima situazione per il candidato del nr. 6 nel settore 8 riga 8.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Grazie Liù

Messaggioda arizona1952 » ven 9 mag 2008, 23:49

:tea

E con questo siamo a sei, se non addirittura a sette.

Le tecniche sinora illustrate da Liù consentono infatti di risolvere gli schemi proposti da questo sito aventi Livello di difficoltà 6 (difficile!).

Ove si consideri che si è parlato anche di "Quartine Nude" e di "Quartine nascoste", il Livello di difficoltà raggiunto è addirittura il 7 (molto difficile). Però chi è in grado di riconoscere agevolmente una Quartina Nascosta alzi la mano!

Siamo a buon punto.

Ricordo che si arriva sino al Livello 21.

L'esplorazione del misterioso mondo del Sudoku deve perciò proseguire. . .

:77

Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58


Torna a Le tecniche del Sudoku classico

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite