algoritmo xy-chain

[tommaso]

Per un mio software in VB6, sto cercando l'algoritmo della tecnica XY-Chain per la soluzione di Sudoku.
qualcuno può aiutarmi ?
Grazie

[sergio49]

Ho consigliato a Tommaso di rivolgersi a questo sito perchè Gabriele potrebbe risolvergli il problema...

[gabriele]

ciao Tommaso,
certo che possiamo parlare di algoritmi per colori, xy-chain ed altre catene,
ma l'argomento è troppo tecnico per essere sviluppato sul forum.
i miei algoritmi si basano su una array dei candidati possibili per ogni cella e su 3 array che vengono aggiornate ad ogni modifica dell schema di partenza (es, introduzionee di un numero, eliminazione di un candidato dai candidati possibili)
le 3 array sono
numberrow(number,row) che ti da le posizioni del candidato number sulla riga
nunbercolumn(number,column)
numberblock(number,block)
scrivimi una mail e sviluppiamo l'argomento.
usi skype?

[tommaso]

Ciao Gabriele, ti ringrazio innanzi tutto per la tua disponibilità.

Io ho un software in VB6 (sono programmatore dilettante e autodidatta) che ho fatto da tempo e che mi è stato molto utile per esercitarmi nella soluzione dei sudoku e nelle verifiche dei vari procedimenti.
Ho inserito tutte le tecniche di base e anche qualcuna più avanzata come le wing.
Vorrei inserire anche le catene chain, ma non so da dove cominciare e stavo cercando l'algoritmo giusto.
Una routine per procedere per tentativi l'ho fatta, ma questa mi porta dritto alla soluzione e invece io vorrei realizzare solo di passo di chain (ossia idividuare qualche eliminazione rilevando la successione delle mosse)
Il mio sw mi descrive ogni passaggio e questo mi aiuta nell'esercitarmi.
Puoi aiutarmi?
Saluti
Tommaso

PS. Non ho skype al momento perchè ho dovuto resettare l'inpero PC, non appena potrò reinstallarlo, te lo dirò.

[gabriele]

Ciao Gabriele, ti ringrazio innanzi tutto per la tua disponibilità.

Io ho un software in VB6 (sono programmatore dilettante e autodidatta) che ho fatto da tempo e che mi è stato molto utile per esercitarmi nella soluzione dei sudoku e nelle verifiche dei vari procedimenti.
Ho inserito tutte le tecniche di base e anche qualcuna più avanzata come le wing.
Vorrei inserire anche le catene chain, ma non so da dove cominciare e stavo cercando l'algoritmo giusto.
Una routine per procedere per tentativi l'ho fatta, ma questa mi porta dritto alla soluzione e invece io vorrei realizzare solo di passo di chain (ossia idividuare qualche eliminazione rilevando la successione delle mosse)
Il mio sw mi descrive ogni passaggio e questo mi aiuta nell'esercitarmi.
Puoi aiutarmi?
Saluti
Tommaso

PS. Non ho skype al momento perchè ho dovuto resettare l'inpero PC, non appena potrò reinstallarlo, te lo dirò.

anch'io uso VB6 su Oracle Virtual Box,
come sai VB6 non funziona più da windows 7.
ed anch'io sono un programmatore dilettante ed autodidatta.
il mio algoritmo funziona solo se sono presenti le 4 matrici di cui sopra

[gabriele]

facciamo così, mandami il tuo exe rinominato in .pdf (se non non viene scaricato dalla mail) così mi rendo conto a che punto sei
ed io ti mando il mio (lo mando alla mail da cui ti sei iscritto?)

[tommaso]

Io non sono geloso, ho 76 anni (!?) te lo posso inviare in sorgente.
Dammi il tempo di pulirlo un poco (sai ho qualche stop in più).
Non ti scandalizzare se la programmazione non ti piace (l'ho fatto solo per me).

Intando mandami la tua mail
la mia è
studiostefanachi@libero.it
(sono ingegnere il pensione, ho conservato la vecchia mail.
ciao