14 novembre

Tecniche usate per risolvere i sudoku classici giornalieri

14 novembre

Messaggioda liù » dom 16 nov 2008, 2:54

Immagine
Immagine
Immagine
Immagine
Immagine
Immagine
Immagine
Immagine
Immagine
Immagine

Hanno risolto:
Liù
Harrypotter

Soluzione alternativa:
Rettangolo nascosto
Se r7c6=1 avrò r3c5=1 quindi non 3
Se r7c6=3 allora
r7c5=1
r3c6=1
r3c5 non potrà mai essere 3 o mi ritroverei in schema impossibile, quindi elimino.
Immagine
Immagine
Immagine
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Messaggioda arizona1952 » dom 16 nov 2008, 10:30

Mi complimento con i solutori.
In particolare, trovo molto elegante la soluzione alternativa proposta.
E apprezzo molto lo sforzo, tenace e per nulla agevole, di chi cerca soluzioni diverse da quelle standard.

Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Re: 14 novembre

Messaggioda guidopatek » dom 16 nov 2008, 11:05

mi spiace di non aver fatto in tempo ad inviarla ... ma non sono per niente bravo con Paint ( e si vede !!! )

mentre cercavo di risolvere il rebus delle coppie nude [ 28 ] in riga 3 c3 e c7 ( verde )
e delle coppie nude [ 38 ] in colonna 9 r2 e r8 ( azzurro )
ho visto la tripla nascosta [ 247 ] in colonna 7 nel 6° quadrato ( giallo ), che mi ha permesso di inserire 8 in r3c7 ed il 3 in r2c9 ... e la griglia si è sciolta.



Immagine
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: 14 novembre

Messaggioda gabriele » dom 16 nov 2008, 11:11

siccome mi ci è voluto un pò per capire il rettangolo nascosto (grazie Liù!), vi propongo la mia chiave di lettura:
per evitare il rettangolo unico una delle seguenti ipotesi deve essere vera:
6 in r3c5
6 in r3c6
8 in r7c5
ognuna delle tre ipotesi esclude il 3 da r3c5
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: 14 novembre

Messaggioda gabriele » dom 16 nov 2008, 11:28

Guido,
non è una tripla nascosta!
una tripla è nascosta quando nessuno dei 3 candidati compare nelle altre celle del dominio.
Il genere umano è diviso in 10 specie: quella che capisce il binario e quella che non lo capisce
Avatar utente
gabriele
Amministratore
 
Messaggi: 4605
Iscritto il: dom 13 apr 2008, 11:27
Località: porto mantovano

Re: 14 novembre

Messaggioda guidopatek » dom 16 nov 2008, 11:30

gabriele ha scritto:Guido,
non è una tripla nascosta!
una tripla è nascosta quando nessuno dei 3 candidati compare nelle altre celle del dominio.


uhhhh ... e come la chiami allora ?
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: 14 novembre

Messaggioda liù » dom 16 nov 2008, 11:41

Quartina!

Forse meglio dire quadrupla.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: 14 novembre

Messaggioda guidopatek » dom 16 nov 2008, 11:53

liù ha scritto:Quartina!

Forse meglio dire quadrupla.


sì, ma all'interno della quartina o quadrupla, c'è la "mia" tripla "nascosta" ( per me nascosta, voleva dire che non era nuda ... a differenza della tripla 136 di riga 3, che io ho sempre definito tripla nuda ) :scr
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano

Re: 14 novembre

Messaggioda liù » dom 16 nov 2008, 12:07

Guido non può essere una tripla.
Il 4 ed il 7 sono presenti anche nel settore 9 in colonna 7 ed il 2 in settore 3.
Per il settore 6 non hai nessun criterio per eliminare l' 1 in col.6.
La mia tripla potrebbe essere anche 147, o 142.
Non esiste nessuna tripla credo.
Liù
Avatar utente
liù
 
Messaggi: 1873
Iscritto il: dom 13 apr 2008, 14:09
Località: provincia Bergamo

Re: 14 novembre

Messaggioda arizona1952 » dom 16 nov 2008, 13:47

gabriele ha scritto:siccome mi ci è voluto un pò per capire il rettangolo nascosto (grazie Liù!), vi propongo la mia chiave di lettura:
per evitare il rettangolo unico una delle seguenti ipotesi deve essere vera:
6 in r3c5
6 in r3c6
8 in r7c5
ognuna delle tre ipotesi esclude il 3 da r3c5



Facciamo un ragionamento inverso.

Che cosa succede se: r3c5 = 3?

Succede che:

r7c5 = 1 (nella colonna 5 l’1 è infatti presente solo due volte e non può più andare in r3c5)

ed inoltre succede che:

r3c6 = 1 (nella riga 3 l’1 è infatti presente solo due volte e non può più andare in r3c5)
e quindi:
r7c6 = 3 (unica possibilità)

Di conseguenza avremmo:

r3c5 = 3
r3c6 = 1
r7c5 = 1
r7c6 = 3

Ma una situazione di questo tipo, che chiamiamo “Schema impossibile”, non è accettabile, in quando determinerebbe due soluzioni per un unico Sudoku.

Infatti, se scambiassimo l’1 con il 3 avremmo:

r3c5 = 1
r3c6 = 3
r7c5 = 3
r7c6 = 1

e quindi una seconda soluzione.

Per evitare che si determini lo "Schema impossibile”, il candidato 3 va escluso dalla cella r3c5.


Particolarità (tra le altre) che determina questa situazione di gioco (detta Rettangolo Nascosto) è che l’1 è presente solo due volte nella riga 3 e nella colonna 5.

:ok

Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Messaggioda arizona1952 » dom 16 nov 2008, 14:06

guidopatek ha scritto:mi spiace di non aver fatto in tempo ad inviarla ... ma non sono per niente bravo con Paint ( e si vede !!! )

mentre cercavo di risolvere il rebus delle coppie nude [ 28 ] in riga 3 c3 e c7 ( verde )
e delle coppie nude [ 38 ] in colonna 9 r2 e r8 ( azzurro )
ho visto la tripla nascosta [ 247 ] in colonna 7 nel 6° quadrato ( giallo ), che mi ha permesso di inserire 8 in r3c7 ed il 3 in r2c9 ... e la griglia si è sciolta.



Immagine


Caro Guidopatek, concordo con Amalia nel dire che la mossa che ti ha permesso di sciogliere lo schema (r3c7 = 8) non è supportata da un ragionamento logico.

Infatti le tre celle da te colorate in giallo non sono una Terzina Nascosta in quanto nel Sesto Riquadro i candidati 2-4-7 sono presenti pure nella cella r5c8.

Solo nel caso in cui non fossero stati presenti in quella cella, avremmo avuto la sicurezza che essi potevano andare esclusivamente nelle celle in giallo.

E solo così avremmo avuto la situzione di gioco che viene chiamata Terzina Nascosta.
E solo così, soprattutto, avremmo avuto la possibilità di cancellare i candidati 2-4-7 dalle altre celle della Colonna 7.
E quindi anche il 2 dalla cella r2c7.

Un caro saluto.

;)
Paolo
arizona1952
 
Messaggi: 432
Iscritto il: dom 13 apr 2008, 12:58

Re:

Messaggioda guidopatek » dom 16 nov 2008, 16:31

arizona1952 ha scritto:
Caro Guidopatek, concordo con Amalia nel dire che la mossa che ti ha permesso di sciogliere lo schema (r3c7 = 8) non è supportata da un ragionamento logico.

Infatti le tre celle da te colorate in giallo non sono una Terzina Nascosta in quanto nel Sesto Riquadro i candidati 2-4-7 sono presenti pure nella cella r5c8.

Solo nel caso in cui non fossero stati presenti in quella cella, avremmo avuto la sicurezza che essi potevano andare esclusivamente nelle celle in giallo.

E solo così avremmo avuto la situzione di gioco che viene chiamata Terzina Nascosta.
E solo così, soprattutto, avremmo avuto la possibilità di cancellare i candidati 2-4-7 dalle altre celle della Colonna 7.
E quindi anche il 2 dalla cella r2c7.

Un caro saluto.

;)
Paolo


Sì ... con tanto tempo a disposizione, non avrei probabilmente "forzato" la griglia :D

non ho ancora molta familiarità con le tecniche più avanzate .. tipo "colori", che sto ancora cercando di capire !!

d'altro canto, l' 1 può andare solo in riga 5, nelle colonne 7 oppure 8 ... di lì non si scappa.

In questi casi, quando non vedo possibilità immediate ( cercavo un Wing delle coppie 2,8 e 3,8 ... come dicevo ), mi rifugio in un LOOP soprattutto se ho due coppie nude ...

in questo caso, avrei scelto probabilmente di cercare le possibilità del 3 - 8 - 2 ... sino a trovare una contraddizione, che mi permettesse l'eliminazione certa di uno dei due candidati ...

ed alla fine, "vedere" la tripla " 2-4-7 " è cmque un LOOP logico ... ( tutti i loop sono "tentativi" )
se l'1 è in r5c7 o r5c8 ... allora ... segue che ...

scritto così non è diverso ( imho ) e non è più ( o meno ) logico

io sono partito dall'ipotesi che l'1 fosse nella colonna 8 ... e che quindi nella colonna 7 ci fosse il 2

poi mettici pure l'intuito ed il fattore Q ... intanto il tempo scorre inesorabile !!!!

però non è un semplice "lancio di dadi", come mi rimprovera sempre Gabriele.

I dadi rotolano per i fatti loro, non posso seguirli o prevederli con la logica ... nè posso "sceglierli" che è la cosa più importante.

ricambio caramente i saluti.

guido
Avatar utente
guidopatek
 
Messaggi: 864
Iscritto il: sab 30 ago 2008, 1:19
Località: near Milano


Torna a Tecniche e Soluzioni

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti

cron