Seconda griglia

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

Seconda griglia

Messaggioda gabriele » ven 30 gen 2009, 18:51

questa seconda griglia, fatta ancora a mano, dovrebbe essere un pò più impegnativa.

Immagine
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 15:20

eh sì, un po' più impegnativo ... mezz'oretta per scioglierlo

l'attacco nel quadrante VIII ... permette poi di risolvere la colonna 6 ...



Immagine
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda gabriele » sab 31 gen 2009, 16:02

l'attacco nel quadrante VIII ... permette poi di risolvere la colonna 6 ...


Guido, puoi spiegarti meglio?

attacco in quadrante 8: ragionamento logico o tentativo ( o meglio: ragionamento elementare o catena di conseguenze)?
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 16:33

Immagine


beh ... da qualche parte devo pur cominciare :D

mi sembra logico-elementare sfruttare la catena che inizia con il 5 nel settore 8 :

scrivo i primi candidati "possibili" ..
a questo punto l'1 ... può andare solo in 3 posizioni e si tira dietro sicuramente il 2 ( visto che la non-circolarità del 9 )

ottengo 3 coppie 1,2 ... cui manca sicuramente un candidato ...

dati i collegamenti è la terzina 1,2,3 ... con il 2 in r8,c6 e le coppie 1,3 - 1,3 in r8,c5 e r9,c6 ( unica combinazione possibile )

questo mi permette di eliminare il 3 da r9,c4 ( e poi anche da r8,c3 ... )

per cui la catena è 5-6-7 e si trascina dietro l'8 in r9,c5 ... il 4 non può andare in r7,c5 .. quindi va in r7,c6
ed il 9 in r7,c5


logica elementare di sudoker ai miei primi passi per questa variante ...
;)
Ultima modifica di guidopatek il sab 31 gen 2009, 16:45, modificato 1 volta in totale.
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda liù » sab 31 gen 2009, 16:45

a questo punto l'1 ... può andare solo in 3 posizioni

da pignoletta ti faccio notare che l'1 ha solo 2 posizioni, non potrà mai andare in r8c6, altrimenti avresti due 2 nel settore.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 16:46

liù ha scritto:
a questo punto l'1 ... può andare solo in 3 posizioni

da pignoletta ti faccio notare che l'1 ha solo 2 posizioni, non potrà mai andare in r8c6, altrimenti avresti due 2 nel settore.



infatti ne ho 3 ... ( in quel momento :D )
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda liù » sab 31 gen 2009, 16:55

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

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 17:04

liù ha scritto:
a questo punto l'1 ... può andare solo in 3 posizioni

da pignoletta ti faccio notare che l'1 ha solo 2 posizioni, non potrà mai andare in r8c6, altrimenti avresti due 2 nel settore.


cmq, non sei pignoletta : hai proprio ragione !

è proprio per quel motivo che resta il 2 in r8,c6 ... e mi determina le coppie 1,3.

dovevo scriverlo !! :D
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda gabriele » sab 31 gen 2009, 18:03

per programmare un solutore prima ti devi studiare le tecniche di risoluzione.
questo è il motivo della mia domanda.
io sono arrivato a questa posizione.
il 2 in r9c3 è facilmente eliminabile guardando r8c34 e r9c4.
poi ho proceduto per tentativi, il 3 in r9c4 porta ad una contraddizione in poche mosse (anche se le mosse non si vedono facilmente perchè non è facile, dopo l'inserimento di un tentativo, vederne tutte le conseguenze: il 3 in r9c4 porta a 5 in r6c5)
mi domando: esiste qualche ragionamento logico che ti permette di uscire dalla seguente situazione senza ricorrere al tentativo?
Immagine

TROVATO!!!!!!
lo vedete anche voi?
ora il difficile è tradurla in algoritmo!
Ultima modifica di gabriele il sab 31 gen 2009, 18:11, modificato 2 volte in totale.
Motivazione: trovata la soluzione
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 18:18

perchè non elimini, subito, tutti i candidati "impossibili" ?
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda gabriele » sab 31 gen 2009, 18:53

quali?
Guido, non li vedo!
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: Seconda griglia

Messaggioda guidopatek » sab 31 gen 2009, 19:16

tutti quelli adiacenti a "numeri certi" ( senza però il collegamento ) tipo il 4 in r7,c5 o, come diceva, Liù l' 1 di r8,c6 ...
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda liù » dom 1 feb 2009, 10:26

Gabriele eccoti il mio log:

Parto dal 5 di sett.8 e segno i candidati:
    4-6 in r8c4
    3-7 in r9c4
    2-8 in r9c5 non segno il 4 e il 6 perchè il 3 ed il 7 di r9c4 sono la conseguenza del 4 o del 6 in r9c3, quindi già presenti
    5-3 in r8c3
    2-4-6 in r9c3

1 in r8c5 od in r9c6 di conseguenza obbligato il 2 in r8c6 ed aggiungo il 3 come candidato agli 1
col 2 in r8c6 rimangono obbligati
8 in r9c5
7 in r9c4
6 in r8c4
5 in r8c3
4 in r9c3 non posso mettere il 6 per la presenza del 7 in r9c4

In settore ora mancano il 4 ed 9, il 4 è obbligato in r7c6 di conseguenza il 9 in r7c5

Prendo in esame la catena di settore 5, ho solo 2 possibili sequenze. Partendo da r4c4 ho: 3 4 5 6 7 oppure 4 5 6 7 8
entrmbe le catene mi danno il 7 in colonna 6, che mi fanno mettere il 7 come candidato in r12c5, essendo già in presente l'8 nella colonna formo la coppia 76, di conseguenza cancello il 6 in r5c5 ed ho il 5 obbligato, quindi:
r5c5=5
r4c5=4
r4c4=3
r5c6=6
r6c6=7
8 obbligato in r4c6 dalla tripla 129
129 in r5-6c4 e 12 in r6c5
12 in r3c5 che mi porta ad avere il 3 obbligato in r8c5 e l' 1 in r9c6
obbligato poi il 3 in r2c6

in r6c7 ho due candidati: 6-8 non posso mettere il 6 perchè il 5 è già presente in riga 5 ed il 7 in co.7.
r6c7=8
r5c7=9
r6c4=9 unico rimasto in settore e
r4c2=9

esamino riga 4, rimane la tripla 2 5 6 in sett.6
coppia 5 6 in c4-5 e
r4c9=2
r4c7=5 non potendo mettere il 6 sotto il 7
r4c8=6
r5c8=3 non potendolo mettere adiacente al 4
r5c9=7
r6c8=1
r6c5=2
r3c5=1
r5c4=1

In colonna 6 rimangono: 1 2 3 4 6, due sole coppie 12 34, non potendo mettere 12 in settore 9 avrò la coppia 12 in r1-2c 34 in r8-9
r2c7=2 obbligato dal 3 in r2c6
r1c7=1
r8c7=4 non posso mettere il 3 accanto al 2
r9c7=3
r7c7=6

passo al settore 3
r3c9=3 obbligato dal 2 di r4c9
r3c8=4
rimangono le coppie 56 colonna 9 e
r1c8=8
r2c8=9

r7c8=2
r8c8=7
r9c8=5

r8c9=1
r9c9=9
r7c9=8

r8c2=8
r8c1=9
restano le coppie di candidati 37 in r7c12 e 26 in r9c12

r6c1=3
r6c2=5
r6c3=6
r5c2=4
rimane coppia 82 in r5c13
r7c1=7
r7c2=3

unica possibilità rimasta in r123c1 456
r1c1=4
r2c1=5
r3c1=6
r9c1=2
r9c2=6
r5c1=8
r5c3=2
r2c9=6
r1c9=5
r2c5=7
r1c5=6

r1c2=7
r1c3=3
r1c4=2
r2c2=1
r3c2=2
r2c3=8
r3c3=9
r3c4=8
r2c4=4

Se mi fossi impappinata con le coordinate contrallate lo schema.
Allegati
G3soluz.JPG
G3soluz.JPG (34.96 KiB) Osservato 6493 volte
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: Seconda griglia

Messaggioda guidopatek » dom 1 feb 2009, 18:36

io invece ho completato la colonna 6 ...

con 6-7-8 che vanno ( obbligati ) nel settore 5 ... e il 3, ultimo candidato, in r2c6 e completa la colonna ...

poi tutti obbligati, in pratica ;)
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda liù » dom 1 feb 2009, 18:42

Non so come tu sia arrivato al 6 7 8 obbligati, io ci sono arrivata mettendo la coppia 76 in sett.2, stabilendo la catena del sett.5
Prima per me non erano obbligati.
Infatti finche non stabilisco la catena del sett.5 ho in r4c6 i candidati 38
Certo ci saranno altre strade immagino.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: Seconda griglia

Messaggioda guidopatek » dom 1 feb 2009, 19:01

liù ha scritto:Non so come tu sia arrivato al 6 7 8 obbligati, io ci sono arrivata mettendo la coppia 76 in sett.2, stabilendo la catena del sett.5
Prima per me non erano obbligati.
Infatti finche non stabilisco la catena del sett.5 ho in r4c6 i candidati 38
Certo ci saranno altre strade immagino.


nel settore 5 in colonna 6, ho bisogno di due numeri consecutivi .. il 6 non può andare in r4c6, perchè ho il 5 ..

in quanto a r4c6 i candidati 3, 8 ... l'8 non può andare nel settore 2, dove ho un 9 ;)
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: Seconda griglia

Messaggioda genovese volante » dom 1 feb 2009, 19:39

Salve cari, credo che dal punto di vista del boss e dell'algoritmo questo
mio intervento non risulti essere molto utile, ma lo posto ugualmente.
Il modus operandi del solutore di consecutivi (seriali, o consecutive ),
credo debba vertere sul cercare di individuare le possibilità delle
catene vincolate dai filetti ingrossati,e di tenere presente il "lato
oscuro", poichè spesso sono molto utili i numeri al centro dei settori,
siccome escludono due numeri (tranne nel caso dell'1 e del 9 ) dalle
quattro celle adiacenti, e un controllo incrociato con i settori confinanti
o con filetti presenti potrebbe dare indicazioni utili.

Un vistoso esempio pratico è fornito proprio da questa griglia, nella
quale il punto di partenza sembra essere proprio nell'ottavo settore,
ma io non ho segnato candidati, ho messo subito il 6, sotto al 5,
poichè la sequenza 5-4-3-2 lascia il settore nell'evidente impossibilità
di piazzare l'1.

E una volta piazzata la sequenza 5-6-7-8, si determina quella catena
1-2-3 , nella quale il 2 deve essere forzatamente al centro; avete
9 e 4 obbligati ; quel 6 obbliga un 5 a sinistra, e ora nella terza colonna,
precisamente r6c3 :
nix 1
nix 2 (lato oscuro )
nix3 ( catena forzata 3-2-1)
nix 4
nix 5
il 6 è possibile, originerebbe 6-5-4
nix 7
nix 8 ( catena 8-9-8 )
nix 9 (catena 9-8-7 )


Questo è il modo in cui l'ho fatto io, spero di esservi stato utile.
Mi rendo conto che , forse, implica una buona visualizzazione della griglia,
che comunque credo abbiate :) !

:ciao :ciao :ciao
Avatar utente
genovese volante
 
Messaggi: 1793
Iscritto il: lun 28 apr 2008, 20:11
Località: GENOVA

Re: Seconda griglia

Messaggioda guidopatek » mar 3 feb 2009, 1:03

genovese volante ha scritto:
Questo è il modo in cui l'ho fatto io, spero di esservi stato utile.
Mi rendo conto che , forse, implica una buona visualizzazione della griglia,
che comunque credo abbiate :) !

:ciao :ciao :ciao



grazie fratellino !!! :D

il parere ed i consigli di un campione sono sempre ben accetti :hai

tieni presente che io sono audodidatta ... e di questa variante ne ho risolti solo una decina ...

dammi tempo, please ... prometto di migliiorare :D
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano


Torna a Le Tecniche del Sudoku +/- 1 (consecutive)

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron