sudoku "estremi insolubili"

[Paolo54]

Carissimi amici
Se siete molto appassionati di sudoku, probabilmente qualcuno di voi avrà piacere nel tentare di trovare una soluzione logica per il “mostro” che è stato pubblicato oggi nel sito (http://www.sudokuwiki.org/weekly_sudoku.asp). Non è tanto utile indicare la soluzione, che probabilmente un solver con algoritmi tipo backtracking, puo’ trovare in pochi secondi, ma indicare una strada logica più “umana”, che porti alla soluzione.
.---------.---------.---------.
| x x x | x x 2 | x x 1 |
| x x x | 3 x x | 8 5 x |
| x x x | 8 6 x | x 7 x |
:---------+---------+---------:
| 3 x x | x 8 x | 7 x x |
| x 9 x | x x 4 | x x x |
| x x 1 | x x x | x x x |
:---------+---------+---------:
| 5 x x | x x x | x x 7 |
| 6 x x | 5 x x | x 3 x |
| x 2 4 | x x x | x x 9 |
'---------'---------'---------'

Saluti Paolo

[emilio]

dopo aver messo tutti i candidati riesco solo a mettere un 5 in ultima riga. Poi il buio più assoluto.
Certo non è che sia un esperto di tecniche, anzi, difficilmente vado oltre le coppie nude.... però, tra noi, c'è chi è molto preparato e potrebbe farsi avanti.

[Paolo54]

Carissimi amici
Cercando e ricercando ho trovato una strada , a me sconosciuta, ma molto interessante che produce 18 eliminazioni, il metodo multifish. In pratica si parte dalle celle r3c1, r5c5 e r8c8, che hanno come candidati possibili le prime due (1,2,4,9) e la terza ((1,2,4). Se guardate nel sito http://www.philsfolly.net.au/ trovate la spiegazione del metodo nell' Help. E' molto complesso ma molto efficace ( da studiare).
Saluti a tutti
Paolo

[emilio]

chiedo scusa, ma, è vero che la cella r3c1 contiene solo 1 2 4 9, però la cella r5c5 contiene 1 2 3 5 7 e la r8c8 ha un 3 già predefinito

[Paolo54]

Scusatemi ho sbagliato digitando. R7C5=1,2,4,9 e R8C7=1,2,4 oltre naturalmente R3C1=1,2,4.9.


Saluti a tutti
Paolo

[Paolo54]

Carissimi amici

Riporto nell'allegato il metodo multifish applicato allo schema in oggetto. Chiaramente è quello che ho capito leggendo l'help che vi ho indicato nel precedente post.

Saluti a tutti
Paolo

[Paolo54]

Scusate ma nell'ultima riga dell' allegato del messaggio precedente bisogna correggere "e 2 e 4" con "e 2 e 4 in H4 ".
Saluti a tutti.

[Paolo54]

Carissimi amici


Nell'allegato di questo messaggio ho cercato di dimostrare il motivo che consente alla tecnica multifish di produrre le 18 eliminazioni di candidati nello schema "insolubile" in studio.

Buon fine settimana a tutti.

[Paolo54]

Carissimi amici

Ho trovato su un forum americano uno schema Multi-Fish più complesso. In allegato ho riportato
il meccanismo logico che conduce alla soluzione.

.---------.---------.---------.
| x x 1 | x 3 x | x x x |
| x 3 x | x x 5 | x x 4 |
| 6 x 7 | x x x | 3 x x |
:---------+---------+---------:
| x x x | x x 8 | x 2 x |
| x x x | x x x | x x 9 |
| x 7 x | x 6 x | 5 x x |
:---------+---------+---------:
| x x x | x x 2 | x x 8 |
| x x x | 9 x x | x 4 x |
| x 1 x | x 5 x | 6 x x |
'---------'---------'---------'

Saluti Paolo
Paolo54