Newsgroup: it.hobby.enigmi
Titolo: Soduku Diabolico

Ciao,
volevo un info sui Sudoku di livello diabolico tipo quello pubblicato 
sul Corriere il 2/7.
Posto che i Sudoku di livello anche avanzato li trovo fattibili, si 
trova sempre almeno una mossa univoca, se non piu' di una, e' solo 
questione di velocita'.
Mi chiedevo se invece quelli di livello Diabolico fossero diversi, 
ovvero che ci si trovi in punti in cui non esiste una scelta possibile 
univoca e bisogna prendere una decisione fra piu' opzioni e proseguire 
su una strada che si puo' mostrare cieca, ovvero non arrivare alla 
soluzione finale. A quel punto si dovrebbe ripartire dal punto in cui si 
e' fatta la scelta...
Mi chiedo inoltre se ci siano piu' scelte non univoche da fare, quindi 
aprendo la strada a una miriade di tentativi per arrivare alla soluzione 
finale...
Max

 questione di velocita'.
[cut]
Non sono in grado di rispondere alla tua domanda, ma vorrei chiederti quali
sono le tecniche che utilizzi per determinare in modo univoco un numero da
assegnare ad una casella?
Io ho trovato solo la seguente (escludendo il caso banale di avere solo un
determinato numero in una casella che non sia presente anche nella riga o
colonna e regione corrispondente) che pero', non mi consente di determinare
in modo univoco il numero in una casella:
ad esempio, in una riga ho *solo* due caselle contenenti entrambi i numeri
possibili 5,7, posso sicuramente eliminare questi due numeri, dalle altre
caselle della stessa riga.
Quindi anche per i livelli di difficolta' piu' semplici procedo per
tentativi....
Mi puoi dare qualche suggerimento???
Ciao e grazie milleeee
Pippo

Mi puoi dare qualche suggerimento???
Di solito inizio in questo modo:
Considero una terna di colonne, e guardo se qualche numero è presente
due volte.
Per esempio trovo due 7,  in seconda riga terza colonna e in sesta
riga prima colonna.
Escludo quindi la prima e la terza colonna e le prime due regioni, e
il terzo 7 sarà necessariamente in seconda colonna nella terza
regione. La scelta è quindi ristretta a tre caselle. Molto spesso
capita che due delle tre siano già occupate, oppure che siano presenti
altri 7 nelle ultime tre righe, e quindi la collocazione del mio terzo
7 diventa univoca.
Procedendo così per tutte le 9 cifre, per tutte le terne di colonne, e
poi analogamente per terne di righe, si riesce a coprire una buona
quantità di caselle.
Almeno per i livelli facili.
Spero di essermi spiegato in maniera comprensibile
ciao
paolo

caselle della stessa riga.
Spero di non dire castronerie se affermo che questo criterio si puo'
generalizzare: se in una riga, in una colonna o in un quadratino hai n
ripetizioni (*anche incomplete*) degli stessi n numeri, puoi eliminare
quegli n numeri dalle possibilita' delle altre 9-n caselle della riga,
della colonna o del quadratino. Io ne ho risolti cosi' un bel po'. Ne
ho anche sbagliato qualcuno, e' vero, ma penso (spero) per via di
errori di distrazione...
--
Ciao
Unto Del Tassinaro
"La democrazia e' un pessimo sistema, che ha mille difetti. Ha un solo
pregio: che tutti gli altri sistemi sono ancora peggiori" (W.
Churchill)

 errori di distrazione...
Non mi e' molto chiaro il tuo metodo, puoi farmi un esempio numerico per una
riga?
Ciao e grazie mille
Pippo

 Spero di essermi spiegato in maniera comprensibile
Sei stato mooolto chiaro,... per quelle che sono le tue esperienze in questo
gioco, risulta anche a te (domanda di apertura del thread) che per livelli
piu' complessi bisogna tentare la fortuna???
Se cosi' fosse, non e' molto divertente; il bello del gioco, credo sia
proprio quello di scoprire le molteplici  tecniche che portano ad
individuare in modo univoco i numeri nelle varie caselle.
Molto interessante la tecnica che hai proposto, io non credo che ci sarei
mai arrivato.... :-((,
ne conosci altre... :-)))) .. ????
Ciao
Pippo

riga?
Vediamo se l'ho capita (in ogni caso è il mio modo di procedere nei
diabolici).
Sulla riga hai 1, 2, 3, 4 e cinque caselle vuote (che chiamerò a, b,
c, d ed e). I numeri possibili nelle caselle vuote sono:
a) 5 e 6;
b) 5 e 6,
c) 5, 7, 8 e 9
d) 6, 7, 8 e 9
e) 5, 6, 7, 8 e 9.
Il 5 e il 6 sono obbligatoriamente in a ed in b, quindi
automaticamente non possono essere in c, d od e.
Analogamente puoi procedere in un caso come:
a) 5, 6
b) 6, 7
c) 5, 7
d) 5, 6, 7, 8, 9
e) 5, 6, 7, 8, 9
Il 5, il 6 ed il 7 sono necessariamente nelle caselle a, b, c, per cui
li puoi escludere dalle possibilità di d ed e, dove rimarranno quindi
solo le possibilità 8 e 9.
Carlo

riga?
L'esempio numerico mi risulta arduo da ideare, vediamo se riesco a
spiegarmi ugualmente.
Supponiamo di prendere come insieme "di riferimento" una riga, come tu
suggerisci. Per le 9 caselle di quella riga vado segnandomi, a matita,
tutti i numeri ammessi, sulla base delle esclusioni imposte dai numeri
gia' inseriti nello schema fino a quel punto; in ogni casella saranno
ammessi in generale n numeri (con n, ovviamente minore di 9, perche'
qualche esclusione ci sara' di certo, e n>1, perche' se n=1 il numero
di quella casella e' gia' noto). Ebbene, se lungo la riga trovo
esattamente n caselle che ammettono *anche in parte* gli stessi n
numeri e non altri, in quelle n caselle si distribuiranno quegli n
numeri, che quindi potrai escludere dalle possibilita' delle altre 9-n
caselle della riga. Per esempio, lungo una riga trovi 4 caselle di cui
la prima ammette 1,2,3; la seconda 2,3; la terza 1,3,4; la quarta
1,2,4. Allora *se il mio ragionamento e' corretto* dalle altre 5
caselle della riga puoi escludere 1,2,3 e 4: anche se in prima istanza
tali numeri sembravano ammissibili anche in qualche altra casella,
infatti, ora sai che 1, 2, 3 e 4 si distribuiranno (in maniera ancora
da definire) nelle 4 caselle in cui si sono rilevate quelle
ripetizioni. Chiaro? Ovvio che vale lo stesso per colonne e
quadratini. Il tutto considerando ben presente l'ipotesi di qualche
mio errore logico nel fare tali considerazioni (se qualcuno ne trova
me lo dica).
--
Ciao
Artista Non Deluso
"Nulla esiste" (Gorgia)

diabolici).
[...]
Ecco, bravo, glielo hai spiegato tu. A leggerti prima mi risparmiavo
la fatica di rispondere...:-)
--
Ciao 
Triste Dal Suo Anno
Il pugno chiuso sta al saluto romano come Nelson Mandela sta a Josef
Mengele

 solo le possibilità 8 e 9.
Anche in questo caso, noto che le cifre 8 e 9 sono presenti *solo* in "d" ed
"e" (assenti in a,b,c), quindi posso escludere i numeri 5;6;7 sia da "d" che
da "e".
La tecnica suggerita da "Urlato" credo sia piu' generale.... ;-))


 me lo dica).
Credo che il tuo ragionamento, da me gia' applicato *solo* al caso di *due
caselle* e *due numeri*, sia corretto, mi aspetto una dimostrazione di
questo "teorema", da qualche "matematico" che frequenta il NG.. :-)))
Ciao e grazie milleeeee!!!!
Pippo

Pippo ha scritto:

Ti posso dire come faccio io, e magari facciamo la stessa cosa.
a - verifico quali numei compaiono più volte nei blocchi, nelle 
colonne e nelle righe. Se un numero è presente nella colonna 1 e 
nella colonna 3, significa che deve essere presente nella 
colonna 2, sempre che non sia già presente nel blocco.
Nei suduku anche difficili ci sono sempre, come diceva MegaMax 
almeno uno o due numeri univoci.
b - Fatto questo, mi concentro sui singoli blicchi e verifico 
quali numeri mancano a completare il blocco, poi come dicevi tu 
vado a tentativi, infilando in piccolo il numero che manca in 
tutte le posizioni possibili incrociando colonne e righe.
Aiutandomi con i blocchi vicini, elimino man mano alcune 
ipotesi, finchè la soluzione non è proprio lì davanti agli occhi.
La sfida adesso è con il tempo..., ogni volta cerco di fare 
meglio.
Un suduko medio con 22 numeri presenti lo completo in circa 12 
minuti... non ho termini di paragone, vi sembra un tempo 
decente???
--  
Postato da Virgilio Newsgroup: scopri i nuovi gruppi 
Eros, foto e video a 
http://newsgroup.eros.virgilio.it