multiple solution di oggi 10-07-2018

[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.

[Mandi]

Il messaggio, così come esposto, è incomprensibile.

E' possibile una spiegazione per il volgo?

Grazie.

[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.

[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.

[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.

[gabriele]

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

[gabriele]

e una tecnica può essere questa

Cattura.JPG (63.24 KiB) Osservato 3715 volte

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

[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.)

[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.

[gabriele]

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.

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.