Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Pawn Hash Collisions in Crafty

Author: Sune Fischer

Date: 02:15:56 12/05/01

Go up one level in this thread


On December 05, 2001 at 03:24:29, David Rasmussen wrote:

>You don't seem to want to comment on the pawn hash collisions in Crafty, that I
>have mentioned. Is that because they don't matter or because you don't believe
>my experiment and think I have a bug?
>
>/David

Who are you asking?
Whether or not 32 bit is sufficient depends on which "resolution" you require.
If you need to distinguish between millions of different positions, then 32 bit
will create too many collisions, probably somewhere near the numbers you've been
talking. But if you "only" have a few thousand different positions (which is
typical if you hash pawns _only_) then on average you should have about 1%
chance of a collision in an entire game.

Try and count how many different positions you get, this is really the key
factor.

-S.



This page took 0.01 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.