Pagina 1 di 1

multiple solution di oggi 10-07-2018

MessaggioInviato: mar 10 lug 2018, 18:23
da emilio
Paolinoooo............ hai già imparato?
Poi, naturalmente, un giorno mi spiegherai il perché di questo tipo di tecnica. Sebbene io la usi da tempo, non l'ho ancora capita e nemmeno trovato su internet una spiegazione.

:ciao :cele

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: mer 11 lug 2018, 1:07
da Mandi
Il messaggio, così come esposto, è incomprensibile.

E' possibile una spiegazione per il volgo?

Grazie.

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: mer 11 lug 2018, 7:10
da emilio
semplicissima:
quando c'è, in una riga o in una colonna o in un settore, una terna (ma solo una in tutto lo schema) di caselle libere, il numero giusto è un candidato di quelli presenti in questa terna. Perché? Boh!

A Paolino l'avevo enunciata per somme parole a Sesto San Giovanni ed ora, che si è presentata l'occasione, non se l'è lasciata sfuggire.

:ciao :ciao :ciao

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: mer 11 lug 2018, 17:31
da Mandi
Mi sembra lapalissiano (ma non si può mai dire con il sudoku) se ho ben capito il concetto.

Mi spiego meglio riferendomi all'esempio del 10/07/2018.

In riga 4 mancano i candidati 569 in r4 c3 - r4 c5 - r4 c6 (terna di celle libere).
In r4 c3 mancano solo 56 (il 9 è in r2 c3).
Quindi r4 c3 o è 5 o è 6.

Non vedo altra soluzione possibile oltre a questa considerato che uno solo è il numero mancante.

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: mer 11 lug 2018, 17:51
da flin68
Ciao Emilio, ebbene si, ho voluto provare, sempre se avessi capito bene la tua spiegazione, e ti posso dire che ha funzionato ma per logica o tecnica non ci sarei mai arrivato.

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: gio 12 lug 2018, 12:09
da gabriele
Mandi ha scritto:Mi sembra lapalissiano (ma non si può mai dire con il sudoku) se ho ben capito il concetto.

Mi spiego meglio riferendomi all'esempio del 10/07/2018.

In riga 4 mancano i candidati 569 in r4 c3 - r4 c5 - r4 c6 (terna di celle libere).
In r4 c3 mancano solo 56 (il 9 è in r2 c3).
Quindi r4 c3 o è 5 o è 6.

Non vedo altra soluzione possibile oltre a questa considerato che uno solo è il numero mancante.


Tutto vero, ma la sfida sta nel trovare la tecnica che ti porta a piazzare il 5.
Anche se i tempi registrati inducono a pensare che si va solo per tentativi :smm :smm :smm

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: gio 12 lug 2018, 12:16
da gabriele
e una tecnica può essere questa
Cattura.JPG
Cattura.JPG (63.24 KiB) Osservato 3192 volte

ovvero
se il 6 fosse in r4c3, non potrebbe esserci nel settore 5

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: gio 12 lug 2018, 15:18
da emilio
qualcosa di molto simile a quello postato da Gabriele è stata trovata da Wiki Sudoku, e la chiama X Cicles.
(ma una cosa del genere ammemmì fa paura. Preferisco continuare a non capire.)

:ciao :ciao :ciao

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: gio 12 lug 2018, 15:30
da emilio
comunque sì, è vero:
se il 6 fosse in r4c3 non potrebbe essere in r8c3 e sarebbe d'obbligo che fosse in r8c5. Il che lo eliminerebbe da tutto il resto della colonna 5 e, dato che verrebbe eliminato anche da r4c6 proprio per la presenza dello stesso 6 in r4c3, il settore 5 si troverebbe orfano del 6.

:b5

Re: multiple solution di oggi 10-07-2018

MessaggioInviato: gio 12 lug 2018, 16:43
da gabriele
emilio ha scritto:comunque sì, è vero:
se il 6 fosse in r4c3 non potrebbe essere in r8c3 e sarebbe d'obbligo che fosse in r8c5. Il che lo eliminerebbe da tutto il resto della colonna 5 e, dato che verrebbe eliminato anche da r4c6 proprio per la presenza dello stesso 6 in r4c3, il settore 5 si troverebbe orfano del 6.

:b5

Trovare una casa (riga,colonna,settore) non contenente un numero, viene chiamata tecnica NISHIO, dal nome del giapponese che la ha teorizzata.
Il mio programma cerca prima una tecnica diversa, chamata X Colors.
si cerca una casa in cui un candidato compare solo 2 volte (nel nostro caso la riga 8 e candidato 6.
poi si colorano le celle in funzione delle implicazioni delle 2 scelte diverse: sia che il 6 sia in r8c3 o r8c5, la cella r4c3 è sempre rossa: cioè il 6 non ci può stare.