Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Dealing with zobrist key collisions

Author: Bas Hamstra

Date: 17:51:10 05/08/01

Go up one level in this thread


Ok, my tiny comment. If you get many collisions that might screw things up, you
would get illegal hashmoves now and then. Test for legality and print a message
if not legal. If you never see 'em things are fine. An error once in a billion
times is no problem.

Bas.

Check if the hashmove is legal. If it is not, let it print a message. That


On May 08, 2001 at 01:58:00, Alex Boby wrote:

>
>This has probably been asked a thousand times in the past so sorry for asking
>but I grep'd the archives and didn't find anything satisfying so here goes...
>
>How do most people deal with hash key collisions (2 positions, same key)? These
>cause problems for me currently because of illegal moves. I figure that there
>are 2 solutions...
>
>1) store the actual unique board position in the hash record for comparision.
>2) check the moves stored in the hash table to see if they are valid before
>using them.
>
>1 doesn't seem like a plausible solution (gigantic hash records) and 2 seems
>like it would be slow unless I could find a trick to do it easily.
>
>Is there a standard solution to this problem?
>
>Alex



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.