Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash table and 3-fold repetition

Author: Robert Hyatt

Date: 07:06:38 12/09/01

Go up one level in this thread


On December 09, 2001 at 09:42:04, Russell Reagan wrote:

>Has anyone ever encountered a situation where their program has hashed 3
>positions the same, resulting in the same hash key, in turn refusing the move
>because it declared a 3-fold repetition?


I haven't seen that, because I simply don't see collisions with 64 bit
keys.

There are other problems however.  repetitions and 50-move draws have real
problems when dealing with hashing.  Because you can get a non-draw score
from the hash, before you get a chance to go 1 or 2 plies deeper to detect
the repetition or 50-move rule draws.

Hashing is a problem for either of these since we hash positions, and not
paths...



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.