| 
Home Forum Giochi Sudoku Per allenarsi

Per allenarsi

Sudoku e varianti. Parliamone.

Moderatori: alkross, Klaus

15 messaggi • Pagina 1 di 1

Per allenarsi

Messaggioda gabriele46 » gio giu 07, 2007 12:27 pm

ciao a tutti,
per chi volesse allenarsi, ho messo sul mio sito:
http://members.xoom.alice.it/franz_arg/
schemi giocabili in linea con flash.
Ci sono schemi di tutte le difficoltà:
banali, facili, avanzati, xwing, xywing,swordfish, colori, catene forzate.
Per tutti gli schemi è disponibile il log di soluzione.
Prego tutti quelli che avranno la voglia di visitare il sito, di farmi avere le loro critiche e commenti.
Questo mi darà la forza di continuare a lavorare: prossimo obbiettivo la versione giocabile in linea del sudoku+.
Ciao
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » gio giu 07, 2007 6:22 pm

Gabriele , ti mando un sudoku+ terribile , poichè non riesco a postarlo ....


Mi dici cosa ne pensa il tuo programma ?


Ciao
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda gabriele46 » ven giu 08, 2007 10:28 am

genovese, dove hai mandato lo schema?
non ho ricevuto niente.
puoi mandarmelo direttamente sulla mia mail
argiolasgabriele@tin.it
ciao
gabriele
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » ven giu 08, 2007 11:25 am

Ho mandato lo schema proprio alla tua e-mail ,
per sicurezza lo reinvio ...
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda gabriele46 » ven giu 08, 2007 12:52 pm

per i nostri amici, ecco lo schema in questione
Immagine
ed ecco i commenti del mio risolutore confrontati con lo schema del post precedente:
precedente :tempo di risoluzione 19,3 secondi, difficoltà 1414,
schema attuale: tempo di risoluzione 15,9 secondi, difficoltà 960,
per confronto gli schemi di sudoku-mix hanno sempre tempi di risoluzione inferiori al secondo e difficoltà minore di 20,
ulteriori considerazioni:
nel precedente si riusciva a piazzare qualche numero abbastanza presto
nello schema attuale prima di piazzare il 9 in r6c9 ci vuole un bel pò
nel precedente si usano tecniche più semplici ma per numerose volte
nello schema attuale è necessario però ricorrere alla prova e verifica.
Ricapitolando, lo schema attuale risulta più difficile se si considerano le tecniche applicate, più facile se si considera quante volte dobbiamo applicare tecniche avanzate (tipo analisi dettagliata delle somme di nuovi gruppi).
datemi un pò di tempo per mettere a posto il log di soluzione del mio risolutore e poi lo posto
ciao a tutti
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » ven giu 08, 2007 1:26 pm

Che cosa intendi con "prova e verifica" ?
Se ti riferisci al Trial & Error , quello schema è sì
molto molto difficile , ma ricordo sicuramente
che non vi sono tentativi da fare .
L'ho fatto diversi mesi fa , e non ricordo nel dettaglio , ora me lo rivedo e confrontiamo .

Ciao e grazie !
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda genovese volante » ven giu 08, 2007 1:41 pm

Per prima cosa preparo una griglia con tutti
i candidati possibili , quel che il tuo programma fa in automatico ,
depurando tutti i gruppi dai candidati impossibili .


"il tuo programma " , è un pò antipatico : come lo hai chiamato ?
Camillo , ti piace ??



Ciò per fare in modo che anche chi non ha Camillo si cimenti ....

E' un ottimo allenamento per chi gradisce i sudoku+ ....
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda gabriele46 » ven giu 08, 2007 2:19 pm

mi piace moltissimo.
cambierò il nome al programma.
non è che vuoi, ora, i diritti di autore?
prova e verifica. camillo è un pò stupido e non riesce a vedere quello che la mente umana vede.
es.: se in una somma un numero non è possibile perchè eliminato dalle somme adiacenti, lui non lo vede, ha bisogno di provarlo per rendersi conto che poi va ad interferire con le somme adiacenti rendendole impossibili.
Questo tipo di ragionamento, se vuoi, banale, io non sono riuscito a tradurlo in algoritmo se non ricorrendo alla prova e verifica (che poi non è che un trial & error mascherato con un pò di logica.
Appena riuscirò a postare il log di camillo, forse tutto questo sarà più chiaro.
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda gabriele46 » ven giu 08, 2007 2:25 pm

anzi, ti dirò di più.
il programma per il sudoku classico lo chiamerò invece:
CAMOMILLO
perchè, almeno dal punto di vista del programmatore, è molto più rilassante
CAMILLO e CAMOMILLO!
mi piace!!
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » ven giu 08, 2007 3:41 pm

Eh eh he bene , sono contento che ti piaccia !
Camomillo invece , mah , non so se rende molto ....

Ti sto preparando uno svolgimento su un WordPad,ma per
me del 9 in r6c9 non vi è traccia , ne sono molto lontano ....

Ti/Vi parlerò invece di una tecnica che forse non conosci , si chiama crossover ......


A presto !
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda gabriele46 » ven giu 08, 2007 3:57 pm

hai ragione per il 9
mi ero sbagliato
ecco il log del solutore
come vedi la prova e verifica è abbastanza visibile alla mente umana
il computer ha invece bisogno di provare

POSIZIONE OBBLIGATA 1 nel gruppo di r2c3
* elimino il numero 1 da r1c3, r7c3, r8c3, r9c3,
-----------------------------------------
CONTROLLO SOMME - gruppo di r7c3
somme 14,23,
modifico contenuto cella r7c4 numeri 123
-------------------------------------------------------
NUOVO GRUPPO - r1c4, r4c3,
somme 13,22,
modifico contenuto cella r1c4 numeri 123
modifico contenuto cella r4c3 numeri 123
------------------------------------------------
NUOVO GRUPPO - r1c6, r4c7,
somme 49,58,67,
modifico contenuto cella r1c6 numeri 456789
modifico contenuto cella r4c7 numeri 456789
-------------------------------------------------------------
NUOVO GRUPPO - r1c4, r1c6,
somme 19,28,37,
modifico contenuto cella r1c6 numeri 789-
-----------------------------------------------------
NUOVO GRUPPO - r1c6, r4c7,
somme 49,58,67,
modifico contenuto cella r4c7 numeri 456
-------------------------------------------------
NUOVO GRUPPO - r7c1, r7c3,
somme 29,38,47,
modifico contenuto cella r7c1 numeri 789
-----------------------------------------------
CONTROLLO SOMME - gruppo di r4c1
somme 1269,1278,1359,1368,1458,1467,2349,2358,2367,2457,
il numero 9 non è possibile nella cella r4c1
elimino il numero 9 da r4c1
-----------------------------------------------------
CONTROLLO SOMME - gruppo di r4c1
somme 1269,1278,1359,1368,1458,1467,2349,2358,2367,2457,
il numero 9 non è possibile nella cella r5c1
elimino il numero 9 da r5c1
----------------------------------------------------------
CONTROLLO SOMME - gruppo di r4c1
somme 1269,1278,1359,1368,1458,1467,2349,2358,2367,2457,
il numero 9 non è possibile nella cella r6c1
elimino il numero 9 da r6c1
--------------------------------------------------------
NUOVO GRUPPO - r7c7, r7c9,
somme 17,26,35,
modifico contenuto cella r7c7 numeri 567
------------------------------------------------------------------
NUOVO GRUPPO - r7c7, r7c9,
somme 17,26,35,
modifico contenuto cella r7c9 numeri 123
----------------------------------------------------------
CONTROLLO SOMME - gruppo di r4c9
somme 1789,2689,3589,3679,
modifico contenuto cella r4c9 numeri 12356789
modifico contenuto cella r5c9 numeri 12356789
modifico contenuto cella r6c9 numeri 12356789
-------------------------------------------------
POSIZIONE OBBLIGATA 9 nel gruppo di r4c9
* elimino il numero 9 da r4c8, r5c7, r5c8,
* elimino il numero 9 da r8c9, r9c9,
--------------------------------------------------
CONTROLLO SOMME - gruppo di r4c9
somme 1789,2689,3589,3679,
il numero 1 non è possibile nella cella r4c9
elimino il numero 1 da r4c9
il numero 2 non è possibile nella cella r4c9
elimino il numero 2 da r4c9
il numero 3 non è possibile nella cella r4c9
elimino il numero 3 da r4c9
il numero 1 non è possibile nella cella r5c9
elimino il numero 1 da r5c9
il numero 2 non è possibile nella cella r5c9
elimino il numero 2 da r5c9
il numero 3 non è possibile nella cella r5c9
elimino il numero 3 da r5c9
il numero 1 non è possibile nella cella r6c9
elimino il numero 1 da r6c9
il numero 2 non è possibile nella cella r6c9
elimino il numero 2 da r6c9
il numero 3 non è possibile nella cella r6c9
elimino il numero 3 da r6c9
-----------------------------------------------------------
CONTROLLO SOMME - gruppo di r7c6
somme 58,67,
modifico contenuto cella r7c6 numeri 678
-----------------------------------------------------
NUOVO GRUPPO - r7c1, r5c4, r2c3, r3c3,
somme 1589,2489,2579,2588,3479,3488,3569,3578,4559,4568,4577,
il numero 3 non è possibile nella cella r5c4
elimino il numero 3 da r5c4
--------------------------------------
NUOVO GRUPPO - r7c6, r4c9, r5c9, r6c9,
somme 6789,
modifico contenuto cella r4c9 numeri 6789
modifico contenuto cella r5c9 numeri 6789
modifico contenuto cella r6c9 numeri 6789
----------------------------------------------
NUOVO GRUPPO - r3c1, r8c1, r9c1,
somme 289,379,469,478,568,
modifico contenuto cella r8c1 numeri 23456789
modifico contenuto cella r9c1 numeri 23456789
---------------------------------------------
INTERAZIONE settore vs colonna - nel settore 7 il numero 1 è presente solo nella colonna 2
* elimino il numero 1 dalla colonna 2 , r1c2, , r2c2,
------------------------------------------
NUOVO GRUPPO - r1c4, r5c4, r7c4,
somme 139,238,
modifico contenuto cella r5c4 numeri 89
--------------------------------------------
NUOVO GRUPPO - r1c6, r5c6, r7c6,
somme 589,679,
modifico contenuto cella r5c6 numeri 56789
--------------------------------------------
NUOVO GRUPPO - r1c6, r5c6, r7c6,
somme 589,679,
il numero 8 non è possibile nella cella r1c6
elimino il numero 8 da r1c6
il numero 8 non è possibile nella cella r5c6
elimino il numero 8 da r5c6
-------------------------------------
NUOVO GRUPPO - r1c4, r1c6,
somme 19,37,
modifico contenuto cella r1c4 numeri 13
---------------------------------------
NUOVO GRUPPO - r1c4, r4c3,
somme 13,
modifico contenuto cella r4c3 numeri 13
------------------------------------------
INTERAZIONE settore vs colonna - nel settore 4 il numero 2 è presente solo nella colonna 1
* elimino il numero 2 dalla colonna 1 , r1c1, r2c1, r8c1, r9c1,
----------------------------------------------
CONTROLLO SOMME - gruppo di r1c1
somme 17,35,
modifico contenuto cella r1c1 numeri 1357
modifico contenuto cella r2c1 numeri 1357
---------------------------------------
CONTROLLO SOMME - gruppo di r7c2
somme 129,138,147,156,237,246,345,
il numero 9 non è possibile nella cella r7c2
elimino il numero 9 da r7c2
il numero 9 non è possibile nella cella r8c2
elimino il numero 9 da r8c2
------------------------------------
NUOVO GRUPPO - r1c6, r4c7,
somme 49,67,
modifico contenuto cella r4c7 numeri 46
--------------------------------------------
NUOVO GRUPPO - r6c1, r7c1, r6c9, r7c9,
somme

1589,1679,1688,1778,2489,2579,2588,2678,3389,3479,3488,3569,3578,3677,
il numero 1 non è possibile nella cella r6c1
elimino il numero 1 da r6c1
il numero 2 non è possibile nella cella r6c1
elimino il numero 2 da r6c1
------------------------------------
CONTROLLO SOMME - gruppo di r4c1
somme 1269,1278,1359,1368,1458,1467,2349,2358,2367,2457,
il numero 7 non è possibile nella cella r4c1
elimino il numero 7 da r4c1
il numero 8 non è possibile nella cella r4c1
elimino il numero 8 da r4c1
il numero 7 non è possibile nella cella r5c1
elimino il numero 7 da r5c1
il numero 8 non è possibile nella cella r5c1
elimino il numero 8 da r5c1
===========================
INIZIO PROVA E VERIFICA
SE r4c3 = 1
allora
gruppo celle: r7c1, r5c4,
somma 18
IMPOSSIBILE, nessuna somma possibile
quindi r4c3=3
==============================
REGOLA 45, naked single 3 in r1c4
REGOLA 45, naked single 7 in r1c6
REGOLA 45, naked single 6 in r4c7
CONTROLLO SOMME - gruppo di r1c1
somme 17,35,
modifico contenuto cella r2c1 numeri 37
hidden single nel settore 1 in r1c1
Naked single 7 in r2c1
-----------------------------------------------------
CONTROLLO SOMME - gruppo di r1c2
somme 459,468,
modifico contenuto cella r1c2 numeri 45689
modifico contenuto cella r1c3 numeri 45689
modifico contenuto cella r2c2 numeri 45689
--------------------------------------------------------------------
POSIZIONE OBBLIGATA 4 nel gruppo di r1c2
* elimino il numero 4 da r2c3, r3c1, r3c2, r3c3,
--------------------------------------------------------------------

-----
CONTROLLO SOMME - gruppo di r1c9
somme 18,36,45,
modifico contenuto cella r1c9 numeri 4568
------------------------------------------------------------------
CONTROLLO SOMME - gruppo di r1c9
somme 18,36,45,
modifico contenuto cella r2c9 numeri 1345
-------------------------------------------------------------------
Hidden Single 2 nella riga 1 , in r1c5
--------------------------------------------------------------------
CONTROLLO SOMME - gruppo di r2c3
somme 25,
modifico contenuto cella r2c3 numeri 25
modifico contenuto cella r3c3 numeri 25
--------------------------------------------------------------------
NAKED PAIR 25 in r2c3 e r3c3
* elimino il numero 2 da r7c3
* elimino il numero 2 da r8c3
* elimino il numero 2 da r9c3
* elimino il numero 5 da r1c3
* elimino il numero 5 da r5c3
* elimino il numero 5 da r8c3
* elimino il numero 5 da r9c3
* elimino il numero 5 da r1c2
* elimino il numero 5 da r2c2
* elimino il numero 5 da r3c1
* elimino il numero 5 da r3c2
-----------------------------------------------------------------
CONTROLLO SOMME - gruppo di r1c2
somme 468,
modifico contenuto cella r1c2 numeri 468
modifico contenuto cella r1c3 numeri 468
modifico contenuto cella r2c2 numeri 468
------------------------------------------------------------------
POSIZIONE OBBLIGATA 8 nel gruppo di r1c2
* elimino il numero 8 da r3c1, r3c2,
-------------------------------------------------------------------
NAKED PAIR 39 in r3c2 e r3c1
* elimino il numero 3 da r3c8
* elimino il numero 3 da r3c9
* elimino il numero 9 da r3c4
* elimino il numero 9 da r3c5
* elimino il numero 9 da r3c6
-----------------------------------------------------------
CONTROLLO SOMME - gruppo di r2c7
somme 18,27,45,
modifico contenuto cella r3c7 numeri 14578
-------------------------------------------------------------
CONTROLLO SOMME - gruppo di r3c8
somme 18,27,45,
modifico contenuto cella r3c8 numeri 124578
modifico contenuto cella r3c9 numeri 124578
---------------------------------------------------------------
CONTROLLO SOMME - gruppo di r4c1
somme 2349,2358,
modifico contenuto cella r5c1 numeri 2345
modifico contenuto cella r6c1 numeri 3458
-------------------------------------------------------------------
POSIZIONE OBBLIGATA 3 nel gruppo di r4c1
* elimino il numero 3 da r4c2, r5c2, r5c3,
* elimino il numero 3 da r3c1, r8c1, r9c1,
--------------------------------------------------------------------

Naked single 9 in r3c1
Naked single 3 in r3c2
Naked single 8 in r7c1
Naked single 6 in r7c6
Naked single 7 in r7c7
REGOLA 45, naked single 8 in r5c4
REGOLA 45, naked single 2 in r7c4
Naked single 3 in r7c3
Naked single 1 in r7c9
REGOLA 45, naked single 9 in r5c6
Naked single 7 in r5c9
NAKED PAIR 89 in r4c9 e r6c9
* elimino il numero 8 da r1c9
* elimino il numero 8 da r3c9
* elimino il numero 8 da r8c9
* elimino il numero 8 da r9c9
hidden single nel settore 3 in r3c8
Naked single 2 in r3c9
Naked single 5 in r3c3
Naked single 2 in r2c3
Hidden Single 8 nella riga 4 , in r4c9
Naked single 9 in r6c9
hidden single nel settore 4 in r4c2
NAKED PAIR 46 in r5c3 e r5c2
* elimino il numero 4 da r5c5
* elimino il numero 4 da r5c7
* elimino il numero 4 da r5c8
* elimino il numero 6 da r5c5
* elimino il numero 6 da r6c2
* elimino il numero 6 da r6c3
NAKED PAIR 78 in r6c3 e r6c2
* elimino il numero 7 da r6c4
* elimino il numero 7 da r6c5
CONTROLLO SOMME - gruppo di r2c7
somme 18,45,
modifico contenuto cella r2c7 numeri 158
POSIZIONE OBBLIGATA 5 nel gruppo di r4c1
* elimino il numero 5 da r8c1, r9c1,
POSIZIONE OBBLIGATA 5 nel gruppo di r4c4
* elimino il numero 5 da r6c4, r6c5, r6c6,
Hidden Single 5 nella riga 6 , in r6c1
CONTROLLO SOMME - gruppo di r7c2
somme 156,246,
modifico contenuto cella r8c2 numeri 12456
POSIZIONE OBBLIGATA 6 nel gruppo di r7c2
* elimino il numero 6 da r8c3, r9c1, r9c2, r9c3,
Naked single 4 in r9c1
Naked single 5 in r7c2
Naked single 6 in r8c1
Naked single 1 in r8c2
hidden single nel settore 7 in r9c2
NAKED PAIR 79 in r8c3 e r9c3
* elimino il numero 7 da r6c3
Naked single 8 in r6c3
Naked single 7 in r6c2
CONTROLLO SOMME - gruppo di r7c8
somme 259,349,
modifico contenuto cella r8c8 numeri 23459
POSIZIONE OBBLIGATA 9 nel gruppo di r7c8
* elimino il numero 9 da r8c7, r9c7, r9c8,
* elimino il numero 9 da r1c8, r2c8,
hidden single nel settore 3 in r1c7
POSIZIONE OBBLIGATA 5 nel gruppo di r8c4
* elimino il numero 5 da r8c5,
* elimino il numero 9 da r7c5, r8c5,
Naked single 4 in r7c5
Naked single 9 in r7c8
REGOLA 45, naked single 7 in r8c5
Naked single 6 in r6c4
Naked single 3 in r6c5
Naked single 5 in r4c5
Naked single 4 in r4c6
Naked single 7 in r4c4
Naked single 1 in r5c5
Naked single 2 in r6c6
Naked single 9 in r8c3
Naked single 5 in r8c4
Naked single 7 in r9c3
hidden single nel settore 2 in r2c6
Hidden Single 6 nella riga 3 , in r3c5
Hidden Single 6 nella riga 2 , in r2c2
Naked single 8 in r1c2
Naked single 4 in r1c3
Naked single 4 in r5c2
Naked single 6 in r5c3
Hidden Single 8 nella colonna 8 , r9c8
Naked single 9 in r9c5
Naked single 8 in r2c5
Naked single 1 in r2c7
Naked single 1 in r3c6
Naked single 9 in r2c4
Naked single 4 in r3c4
Naked single 8 in r3c7
Naked single 4 in r6c7
Naked single 1 in r6c8
Naked single 1 in r9c4
Naked single 8 in r8c6
Naked single 3 in r9c6
Naked single 5 in r9c7
Naked single 2 in r8c7
Naked single 3 in r5c7
Naked single 2 in r4c8
Naked single 3 in r4c1
Naked single 2 in r5c1
Naked single 5 in r5c8
Naked single 6 in r1c8
Naked single 5 in r1c9
Naked single 3 in r2c8
Naked single 4 in r2c9
Naked single 4 in r8c8
Naked single 3 in r8c9
Naked single 6 in r9c9
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » ven giu 08, 2007 8:05 pm

Per prima cosa preparo una griglia con tutti
i candidati possibili , quel che il tuo programma fa in automatico ,
depurando tutti i gruppi dai candidati impossibili .





In particolare , Camillo sa che il "gruppo 8" della terza colonna
deve contenere l'uno , e di conseguenza lo cancella da tutto il resto
della colonna ?
E quindi ,r7c3 e r7c4 hanno 234 e 123 .


E che quel "gruppo 27" deve per forza contenere un 9,
e non ammette 1 e 2 .?
Anche se , non ci dice granchè : ma in r5c1 non può
esserci un 9.

Saltano agli occhi il primo e il secondo settore : nel
primo restano fuori due sole celle con somma "4" ,
quindi in r1c4 e r4c3 restano solo 123 (infatti
è ammissibile anche 2+2).
Di conseguenza , quel somma 10 che è evidente forza
r1c6 con possibili solo 789.
Passando ora al terzo quadrante , che ha in eccedenza
due celle con somma 13 ,abbiamo r4c7 con 456 .

All'interno del nono quadrante , abbiamo due celle con somma 8 :
r7c7 = 567 r7c9 = 123 , quindi r7c6 = 678.


R7c9 = 123 significa che in quel gruppo 25 è forzato un 9 , e che vi
posso eliminare 1234 , mentre levo i 9 dal resto della colonna e del
quadrante.


Il terzo , sesto e nono quadrante hanno tre celle in eccedenza con somma 22,
accoppiamenti possibili solo 5-8-9 e 6-7-9 , quindi r5c6 = 56789

All'interno del settimo quadrante , per arrivare a 45 mancano due celle
con somma 11 , quindi r7c1 = 789. E quella cella fa parte di un gruppo 18,
dal quale possiamo ora levare i 9.

L'analisi del primo , quarto e settimo quadrante sembra non aiutarci molto :
hanno una eccedenza di tre celle con somma 13 che ci dà r5c4 = 789 .
Ma analizzando meglio , ora sappiamo che da r1c4 , r4c3 (ricordate ?)
possiamo eliminare il 2 , è impossibile che vi sia.

Da ciò , prima di tutto ricaviamo che ora il 2 deve essere per forza in r4c1,
r5c1 o r6c1 , quindi via dalle altre della colonna,e così leviamo anche il il sei
dal gruppo 8 in alto a sinistra ; poi abbiamo : r1c6 = 79 , quindi r4c7 = 46.

Sempre su 1°,4° e 7° quadrante , le tre celle esterne con somma 13 ci
permettono di escludere 7 da r5c4.


Controllando la prima colonna , per arrivare a somma 45 mancano tre celle ,
la cui somma deve essere 19 , e che quindi non può contenere 1 . Eliminato l'1 ,
nel settimo settore l'1 può essere solo in r8c2,r9c2 , lo levo da r1c2, r2c2

Il nono quadrante ha quattro celle in eccedenza ,con somma 30 , obbligata
a 6789 , elimino così i 5 dal gruppo 27.

Ho ragionato molto sul fatto che , ora , in quel gruppo 19 è per forza contenuto un 5 ,
ma non porta a nulla !!

Invece , molto semplicemente , considerate il primo quadrante e quelle
due celle che "sbordano" , candidati 13 .
R4c3 non può essere 3 , il restante del gruppo 8 sarebbe formato da 14,
l'altro gruppo 8 sarebbe formato da 35 , e in quel quadrante il gruppo
12 sarebbe impossibilitato ....... Tutto qua !



1 in r4c3 , quindi 3 in r1c4 , da cui 7 in r1c6 , da cui 6 in r4c7 ,
da cui 6 in r7c6 , da cui 9 in r5c6 . Poi 7 in r7c7 , e quindi
1 in r7c9. Numero singolo , 8 in r5c4 .


Ricordando tutto quel che abbiamo visto , da qua in poi è un gioco da ragazzi ,
ci risolviamo tutte le eccedenze che abbiam trovato e voilà risolto.



Eh eh eh a dire il vero , non è poi così semplice nemmeno adesso , ma non ci
sono più da fare conti solo sull'esclusione dei candidati ......




Sono a disposisssione per commenti , dubbi , domande , curiosità ....

E spero di esser stato chiaro !
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda genovese volante » ven giu 08, 2007 8:40 pm

Ops mi sembra che le due soluzioni non coincidono , appena ho un attimo ricontrollo, non penso abbia sbagliato Camillo ....
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA

Messaggioda gabriele46 » ven giu 08, 2007 11:14 pm

NO
non ti sei sbagliato.
hai ragionato come camillo.
anzi camillo ha ragionato come te.
i due log coincidono.
l'unica differenza è che camillo non ha il cervello
ora devo andare a prender mio figlio
ciao
kevin mitnick
gabriele46
Matita
 
Messaggi: 34
Iscritto il: mer mar 07, 2007 12:04 pm
Località: italia

Messaggioda genovese volante » sab giu 09, 2007 1:57 pm

Per prima cosa preparo una griglia con tutti
i candidati possibili , quel che il tuo programma fa in automatico ,
depurando tutti i gruppi dai candidati impossibili .





Il "gruppo 8" della terza colonna
deve contenere l'uno , e di conseguenza lo cancella da tutto il resto
della colonna .
E quindi ,r7c3 e r7c4 hanno 234 e 123 .


E quel "gruppo 27" deve per forza contenere un 9,
e non ammette 1 e 2 .
Anche se , non ci dice granchè : ma in r5c1 non può
esserci un 9.Inoltre in r5c4 non può esservi un 3 , il
restante sarebbe 789 e invaliderebbe quel gruppo 15.

Saltano agli occhi il primo e il secondo settore : nel
primo restano fuori due sole celle con somma "4" ,
quindi in r1c4 e r4c3 restano solo 123 (infatti
è ammissibile anche 2+2).
Di conseguenza , quel somma 10 che è evidente forza
r1c6 con possibili solo 789.
Passando ora al terzo quadrante , che ha in eccedenza
due celle con somma 13 ,abbiamo r4c7 con 456 .

All'interno del nono quadrante , abbiamo due celle con somma 8 :
r7c7 = 567 r7c9 = 123 , quindi r7c6 = 678.


R7c9 = 123 significa che in quel gruppo 25 è forzato un 9 , e che vi
posso eliminare 1234 , mentre levo i 9 dal resto della colonna e del
quadrante.


Il terzo , sesto e nono quadrante hanno tre celle in eccedenza con somma 22,
accoppiamenti possibili solo 5-8-9 e 6-7-9 , quindi r5c6 = 56789 .
In aggiunta , posso eliminare il 9 da tutte le altre celle di quella colonna.



All'interno del settimo quadrante , per arrivare a 45 mancano due celle
con somma 11 , quindi r7c1 = 789. E quella cella fa parte di un gruppo 18,
dal quale possiamo ora levare i 9.


L'analisi del primo , quarto e settimo quadrante sembra non aiutarci molto :
hanno una eccedenza di tre celle con somma 13 che ci dà r5c4 = 789 .
Ma analizzando meglio , ora sappiamo che da r1c4 , r4c3 (ricordate ?)
possiamo eliminare il 2 , è impossibile che vi sia, per controllo somma
incrociato con quel gruppo 5.

Da ciò , prima di tutto ricaviamo che ora il 2 deve essere per forza in r4c1,
r5c1 o r6c1 , quindi via dalle altre della colonna,e così leviamo anche il il sei
dal gruppo 8 in alto a sinistra ; poi abbiamo : r1c6 = 79 , quindi r4c7 = 46.

Sempre su 1°,4° e 7° quadrante , le tre celle esterne con somma 13 ci
permettono di escludere 7 da r5c4.


Controllando la prima colonna , per arrivare a somma 45 mancano tre celle ,
la cui somma deve essere 19 , e che quindi non può contenere 1 . Eliminato l'1 ,
nel settimo settore l'1 può essere solo in r8c2,r9c2 , lo levo da r1c2, r2c2

Il nono quadrante ha quattro celle in eccedenza ,con somma 30 , obbligata
a 6789 , elimino così i 5 dal gruppo 27.

Ho ragionato molto sul fatto che , ora , in quel gruppo 19 è per forza contenuto un 5 ,
ma non porta a nulla !!

Ed è qua che ho sbagliato : e oltretutto , chissà come mai , ma
nel gruppo 8 della terza colonna non avevo più i candidati 2 , di conseguenza ho ragionato erroneamente.


Ho invece avuto la seguente folgorazione , ritornando sul fatto che nel sesto
quadrante il 5 può andare solo all’interno del gruppo 19 , automaticamente
non può essere in r5c6 , e così in quel gruppo 22 che avevamo trovato ,
la combinazione può essere solo 679 !
Cancello così 8 da r5c6 e da r7c6.

Cancello 679 da tutta la colonna.

Altra conseguenza l’8 , oltre al 9 , deve andare nel gruppo 25 dell’ultima colonna , lo cancello
da colonna e quadrante , avendo cura di correggere i gruppi 9 del terzo quadrante.

Quel gruppo 13 diventa solo 67 ( o 76 …. ) , cancello da tutta la riga.

In più r7c9 diventa solo 12 .


R7c1 è ora 89 , e in quel gruppo 18 non vi può più essere l’8 .

Anche r7c3 rimane 23 , quindi quel gruppo 5 può essere solo composto da 23.

Cancellandoli da tutta la riga , troviamo finalmente
1 in r7c9 !

E quel gruppo 25 diventa formato da 789 , e cancello tutti i candidati da
Quadrante , colonna e dai gruppi 9 in alto a destra .

Forzati , 7 in r7c7 , 6 in r7c6

Ora qualche considerazione a livello accademico :
nella quinta riga trovo r5c4,r5c6 , r5c9 che contengono
la tripletta 789 , che elimino da tutta la riga.

E le coppie r1c4,r4c3 e r7c3,r7c4 formano tra loro un Xwing
Per il numero tre : posso eliminare il tre da tutte le altre celle
della terza e quarta colonna.

E anche se serve a poco , ecco una applicazione della tecnica chiamata
Crossover , e che si usa nella risoluzione dei Sudoku X : nel
gruppo 27 il 9 può essere solo nelle celle r4c2 o r5c4 .
in entrambi i casi non può trovarsi in r4c4.

Ottavo settore : all’interno mancano tre celle con somma 13 , quindi le due centrali
possono avere solo somma 10 o 11 ; in entrambi i casi posso eliminare il 5 da
quelle celle. Proseguendo nel ragionamento , le restanti tre celle del gruppo
22 possono diventare solo 11 o 12 . Andando a fare il conto 45 sulla sesta riga ,
troviamo che in r6c1 possiamo eliminare 1237. Di conseguenza in quel gruppo 18
eliminiamo 67 da r4c1 , 6 da r5c1.

Troviamo così una tripletta 789 in quel quadrante , e contemporaneamente
nella sesta riga .

Elimino 789 da r6c4,r6c5,r6c6 e depuro il gruppo 15 , che a questo punto
può essere solo formato da 78 .

Ho quindi 9 in r4c2 , 9 in r6c9 , 9 in r5c6 , 8 in r5c4 , 7 in r1c6 , 6 in r4c7 ,
3 in r1c4 , 1 in r4c3 , 2 in r7c4 , 3 in r7c3 , 7 in r5c9 , 8 in r4c9 ., 8 in r7c1 .


A questo punto è sbloccato , si termina magari non banalmente ,
ma senza dover continuare solo ad eliminare candidati .


Per questa soluzione finale :



Codice: Seleziona tutto

=========================
| 1 8 4 | 3 2 7 | 9 6 5 |
| 7 6 2 | 9 8 5 | 1 3 4 |
| 9 3 5 | 4 6 1 | 8 7 2 |
=========================
| 3 9 1 | 7 5 4 | 6 2 8 |
| 2 4 6 | 8 1 9 | 3 5 7 |
| 5 7 8 | 6 3 2 | 4 1 9 |
=========================
| 8 5 3 | 2 4 6 | 7 9 1 |
| 6 1 9 | 5 7 8 | 2 4 3 |
| 4 2 7 | 1 9 3 | 5 8 6 |
=========================





Pebbacco , era quasi diventata una questione
di principio !!
Due neuroni bastano ed avanzano : sono talmente prolifici...
genovese volante
Logic Artista
 
Messaggi: 156
Iscritto il: sab lug 02, 2005 2:33 pm
Località: GENOVA


15 messaggi • Pagina 1 di 1

Torna a Sudoku

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron