Questa e' la copia del topic <HASH negli scacchi> se leggete quel topic capirete x' sono stato costretto a dupplicarlo!
Ciao a tutti..
avrei bisogno di sapere come è oraganizzato l'hashing nei programmi di scacchi.
Infatti nel momento in cui il pc dovra scegliere la mossa da fare andra a vedere in una cella di una tabella (cella indicata dalla posizione attuale dei pezzi) la mossa migliore da fare.
L'indice della cella della tabella viene calcolato tramite una funzione hash.
Da quello che ho sentito dire questa funzione hash e' fatta in modo che si possa ricavare l'indice dalla chiave dello stato precedente senza dover scandire tutta la matrice del campo (probabilemente tramite la xor o qualcosa del genere).In poke parole viene calcolato l'indice tramite la chiave dello stato precedente e tramite lo spostamento effettuato.
Se sapete il modo corretto e preciso di come viene fatto l'hasing o sapete dove posso trovarlo fatemelo sapere ho bisogno di riadattare questa tecnica x un mio programma e fin'ora nn ho trovato niente!!!
bye
