Computer Chess Club Archives




Subject: Fast hash algorithm

Author: John Scalo

Date: 14:57:13 01/08/98

Reviewing the bottlenecks in my program, I realize that my hash key
algorithm is fairly inefficient. It uses the Zobrist algorithm for
creating keys from relatively large structures like an [8][8] array, but
it's too slow.

I would think that having bitboards of white's and black's pieces would
be sufficient to come up with a 32-bit key quickly, but I haven't been
able to come up with anything that gives a "random" enough distribution.

Any ideas? I looked at Crafty but couldn't figure out exactly what it
was doing.


This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.