Computer Chess Club Archives


Search

Terms

Messages

Subject: Hash Collision

Author: David Rasmussen

Date: 03:55:39 12/07/02


In my incremental move generator, I first check if there is a hash move, and if
there is, then I check it for pseudo-legality. If it's not pseudo-legal, I
conclude that there is a hash collision. The position that this move was stored
from cannot be the same as the current, and still they have the same hash
signature. In my program when this happens, I exit. I do this because this
basically never happens. Until now. It was playing a game on ICC, and it
suddenly exited. I could see from the log that this is what happened. So I was
wondering: How often does this kind of collision happen for your engines?
I think Bob Hyatt has mentioned that this happens in 1 of 100 games. It doesn't
for me.

/David



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.