sudoku "estremi insolubili"

Presente e passato di questo meraviglioso rompicapo

sudoku "estremi insolubili"

Messaggioda Paolo54 » sab 4 mar 2017, 12:44

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
Paolo54
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda emilio » mar 7 mar 2017, 10:29

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
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3889
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » mar 7 mar 2017, 11:26

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
Paolo54
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda emilio » mar 7 mar 2017, 19:10

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
il Sudoku è un gioco che va meditato. Correte piano
EMILIO
Avatar utente
emilio
 
Messaggi: 3889
Iscritto il: dom 7 mar 2010, 19:24
Località: monza

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » mar 7 mar 2017, 20:50

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
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » mer 8 mar 2017, 12:04

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
Allegati
insolubile multi fish.zip
(40.5 KiB) Scaricato 253 volte
Paolo54
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » mer 8 mar 2017, 15:15

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
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » ven 10 mar 2017, 21:40

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.
Allegati
dimostrazione multifish.zip
(20.98 KiB) Scaricato 222 volte
Paolo54
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari

Re: sudoku "estremi insolubili"

Messaggioda Paolo54 » gio 23 mar 2017, 11:36

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
Allegati
multifish complesso.zip
(50.63 KiB) Scaricato 220 volte
Paolo54
 
Messaggi: 12
Iscritto il: mer 15 feb 2017, 18:07
Località: Sassari


Torna a Tutto sul Sudoku

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite