16 giugno

Tecniche usate per risolvere i sudoku classici giornalieri

16 giugno

Messaggioda liù » mer 18 giu 2008, 0:05

Le tecniche che portano alla soluzione dello schema sono:


XY-WING, numeri 153 in r2c5, r2c3, r8c5
* cancelliamo il 3 dalla cella r8c3 ,
Immagine

UNIQUE RECTANGLE Type 2 in r2c3, r2c1, r8c3, r8c1
* deleting 5 from r3c1
Immagine

XY-WING, numeri 238 in celle r5c6, r4c5, r5c1
* cancelliamo 8 dalla cella r4c3 ,
Immagine

X-WING, numeri 5 in righe 28 colonne 15
* cancello il candidato 5 dalle celle rosse r1c5 , r3c5 ,
Immagine

COLORS - CONTRADICTION, il numero 2 va nelle celle verdi
* giallo r5c1,r6c5,r1c3,r1c6,
* verde r6c3,r5c6,
* inseriamo il 2 nelle celle r6c3 , r5c6 ,
Immagine

I solutori sono:
Bruno61
Sergio49
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: 16 giugno

Messaggioda Bruno61 » mer 18 giu 2008, 1:12

Alternativamente, in un solo passaggio (fate riferimento al primo schema di Liu')
Empty rectangle R1C3-R6C3 elimina il 2 in R1C6, infatti
Se R6C3=2 -> R5C6=2 -> R1C6!=2
Se R1C3=2 -> R1C6!=2

Ciao
Bruno
Bruno61
 
Messaggi: 142
Iscritto il: lun 21 apr 2008, 19:49
Località: Zurigo, Pandino

Re: 16 giugno

Messaggioda liù » mer 18 giu 2008, 1:21

schema di Bruno

Immagine
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: 16 giugno

Messaggioda Bruno61 » mer 18 giu 2008, 1:24

Grazie Liu', ho avuto un momento di pigrizia.
Ciao
Bruno
Bruno61
 
Messaggi: 142
Iscritto il: lun 21 apr 2008, 19:49
Località: Zurigo, Pandino

Colori Semplici

Messaggioda arizona1952 » mer 18 giu 2008, 20:51

Ecco un altro modo di ragionare per pervenire alla esclusione del candidato 2 dalla cella r1c6 nella situazione indicata dallo schema di Bruno.

Costruiamo una catena con il candidato 2 prendendo in esame casi in cui esso è presente solo due volte in una Sezione.

Gli elementi di tale catena sono nelle celle:

• r1c3
• r6c3 (stessa colonna della precedente cella)
• r6c5 (stessa riga della precedente cella)
• r5c6 (stesso Riquadro della precedente cella)

Se il 2 è Numero Certo della Cella r1c3 avremo, con una ovvia alternanza:

• r1c3 – Numero Certo
• r6c3
• r6c5 – Numero Certo
• r5c6

Se il 2 non è Numero Certo della Cella r1c3 avremo, con una ovvia alternanza:

• r1c3
• r6c3 – Numero Certo
• r6c5
• r5c6 – Numero Certo

In ogni caso, quindi, il 2 è Numero Certo o della Prima o dell’Ultima cella della Catena.

Di conseguenza un candidato 2 presente in una cella che si trovi nella stessa Sezione sia della Prima cella che dell’Ultima cella della catena deve essere escluso.

E’ appunto il caso del 2 nella cella r1c6, che è:

• sulla stessa riga della Prima cella della catena – e quindi viene escluso nel caso in cui il 2 sia Numero Certo della cella r1c3
• sulla stessa colonna dell’Ultima cella della catena - e quindi viene escluso nel caso in cui il 2 sia Numero Certo della cella r5c6.


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


Torna a Tecniche e Soluzioni

Chi c’è in linea

Visitano il forum: Nessuno e 10 ospiti