Pagina 1 di 1

sudoku "estremi insolubili"

MessaggioInviato: sab 4 mar 2017, 12:44
da 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

Re: sudoku "estremi insolubili"

MessaggioInviato: mar 7 mar 2017, 10:29
da 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.

:ciao :ciao :ciao

Re: sudoku "estremi insolubili"

MessaggioInviato: mar 7 mar 2017, 11:26
da 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

Re: sudoku "estremi insolubili"

MessaggioInviato: mar 7 mar 2017, 19:10
da 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

Re: sudoku "estremi insolubili"

MessaggioInviato: mar 7 mar 2017, 20:50
da 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

Re: sudoku "estremi insolubili"

MessaggioInviato: mer 8 mar 2017, 12:04
da 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

Re: sudoku "estremi insolubili"

MessaggioInviato: mer 8 mar 2017, 15:15
da 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.

Re: sudoku "estremi insolubili"

MessaggioInviato: ven 10 mar 2017, 21:40
da 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.

Re: sudoku "estremi insolubili"

MessaggioInviato: gio 23 mar 2017, 11:36
da 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