Pagina 1 di 1

Seconda griglia

MessaggioInviato: ven 30 gen 2009, 18:51
da gabriele
questa seconda griglia, fatta ancora a mano, dovrebbe essere un pò più impegnativa.

Immagine

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 15:20
da guidopatek
eh sì, un po' più impegnativo ... mezz'oretta per scioglierlo

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



Immagine

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 16:02
da gabriele
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)?

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 16:33
da guidopatek
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 ...
;)

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 16:45
da liù
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.

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 16:46
da guidopatek
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 )

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 16:55
da liù
:lol: :lol:

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 17:04
da guidopatek
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

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 18:03
da gabriele
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!

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 18:18
da guidopatek
perchè non elimini, subito, tutti i candidati "impossibili" ?

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 18:53
da gabriele
quali?
Guido, non li vedo!

Re: Seconda griglia

MessaggioInviato: sab 31 gen 2009, 19:16
da guidopatek
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 ...

Re: Seconda griglia

MessaggioInviato: dom 1 feb 2009, 10:26
da liù
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.

Re: Seconda griglia

MessaggioInviato: dom 1 feb 2009, 18:36
da guidopatek
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 ;)

Re: Seconda griglia

MessaggioInviato: dom 1 feb 2009, 18:42
da liù
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.

Re: Seconda griglia

MessaggioInviato: dom 1 feb 2009, 19:01
da guidopatek
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 ;)

Re: Seconda griglia

MessaggioInviato: dom 1 feb 2009, 19:39
da genovese volante
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

Re: Seconda griglia

MessaggioInviato: mar 3 feb 2009, 1:03
da guidopatek
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