PDA

Visualizza la versione completa : [?][ALGORITMI] Hashing & Scacchi


DaUlisse
10-07-2004, 18:57
Ciao a tutti..
io, come ormai molti di voi avranno imparato a memoria :fagiano: ,
sto scrivendo un programma in C che deve memorizzare in una tabella hash dei dati.
La funzione hash che ho implementato calcola l'indice scorrendo tutto il campo di gioco. Questo pero' richiede abbastanza tempo per cui dovrei trovare un'hashing tale che sia possibile determinare l'indice di uno stato in base all'indice dello stato precedente a cui viene applicato lo spostamento che e' stato effettuato sul campo di gioco.
Mi e' stato detto che un'hashing simile e' presente nei programmi di scacchi, ma nn so se questo sia vero.
Quindi chiedo a chiunque abbia qualche idea per realizzare un hashing simile(che dovebbe potersi realizzare con lo XOR) e a chiunque sappia dove trovare dei sorgenti (in C) di un programma di scacchi dove viene utilizzato questo tipo di hashing di contattarmi.

Grazie a tutti e se nn sono stato chiaro chiedette pure!

bye
:messner:

xxxAlex83xxx
10-07-2004, 20:25
e basta!!


una ricerca su google no ??

O su sourceforge.net o freshmeat.net ????

Se non avessi perso tanto tempo a floodare sul forum con i tuoi ripetuti post avresti trovato da un pezzo quello che ti serve..

ciao.

KornShell
11-07-2004, 17:47
http://freshmeat.net/search/?q=hash&section=projects&Go.x=0&Go.y=0
http://freshmeat.net/search/?q=chess&section=projects&Go.x=0&Go.y=0

ma soprattutto
http://sourceforge.net/projects/chessv/

DaUlisse
11-07-2004, 21:54
"Caro alex"
se ho dovuto ripetermi ci sono delle ragioni nn credi???

Cmq di programmi sorgenti di scacchi ne ho trovati, grazie hai suggerimenti e grazie alle mie ricerche ma nessuno di questi ha l'hashing che cerco.
Quindi se pensi che sia cosi semplice trovare documentazioni sui tipi di hashing ti invito a mandarmi il link dell'hashing che mi interessa.

KornShell
11-07-2004, 22:50
dal link qui sopra



ChessV is a Universal Chess Program designed to be capable of playing a (potentially) unlimited number of Chess variants. Provides support for opening books, pawn structure hash tables other features of commercial Chess programs.


potrebbe essere quello che cerchi?

DaUlisse
12-07-2004, 18:23
Si potrebbe ora guardo...
cmq sono riuscito a trovare anche un'altro link su quello che cerco grazie ad una ML.
:yuppi: :yuppi: :yuppi: :yuppi: :yuppi: :yuppi: :yuppi:

Loading