Tecnica: CROSSOVER tecnica base

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

Tecnica: CROSSOVER tecnica base

Messaggioda liù » mer 13 ago 2008, 19:59

Crossover è considerata la tecnica base per il diagonale.
Se su di una diagonale abbiamo due sole celle, A e B contenenti il candidato X, lo stesso candidato può essere cancellato dalle celle che vedono entrambe le celle A e B.

Vediamo alcuni esempi.
In diagonale 1 abbiamo l'1 in due sole celle: r6c6 e r8c8 e certamente l'1 verrà collocato in una di queste due celle, per cui l'1 situato in cella r6c8, che vede entrambe le celle della diagonale, può essere eliminato.
Immagine
Nel secondo esempio abbiamo, invece, il candidato 9 in diagonale 1 nelle celle di r2c2 e r8c8. Sicuramente il 9 andrà collocato in una di queste due celle, per cui possiamo cancellare il 9 che si trova in cella r2c9, in quanto vede entrambe le celle sopracitate.
Immagine

Abbiamo detto che il candidato X deve essere solo in due celle appartenenti alla stessa diagonale, ma c'è un caso in cui può essere presente in tre celle: quando una delle celle è quella di r5c5 e quando le celle A e B si trovano alla stessa distanza dalla cella centrale.
Purtroppo vi porto un esempio virtuale, non avendo trovato schemi adatti.
Immagine
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: CROSSOVER tecnica base

Messaggioda liù » mer 13 ago 2008, 22:22

Un esempio diverso di crossover incontrato nello schema di oggi.
Come potete notare abbiamo una coppia nuda a colonna 8 che occupa le celle r2c8 e r8c8.
Ora queste due celle occupano un posto su diagonali diverse, ciò nonostante posso cancellare i candidati, in questo caso abbiamo il 5, nelle celle che vedeno entrambe le celle, applicare la tecnica crossover.
Infatti se metterò il 5 in r2c8 potrò eliminare il 5 di r2c2 perchè sulla stessa riga, se invece metterò il 5 in r8c8 potrò cancellare il 5 di r2c2 perchè sulla stessa diagonale.
Immagine
Come per lo schema precedente.
Immagine
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo


Torna a Le tecniche del Sudoku X (o diagonali)

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti