Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Problem with draws by rep and hash table

Author: Bruce Moreland

Date: 20:40:21 10/07/99

Go up one level in this thread


On October 07, 1999 at 20:45:08, James Robertson wrote:

>My search currently decides a position is drawn if it has repeated twice. I
>think this is causing my search to sometimes stuff 2nd rep draw values into the
>hash table that can be retrieved for positions with different history's. Is this
>a problem? What do other people do? Could I just not store any draw values in
>the hash table? Should I go to draw by 3rd rep?

Don't store it, since it can only cause problems if you do.

But your problems won't end if you don't store these scores, since a large
portion of the tree can potentially be affected by the presence of repetitions.

The bottom line is that you can't completely solve this problem.  What will
happen is that when you re-search a position that failed high, it might fail
low, which you'd think should be impossible.  You can't fix this, all you can do
is come up with a way not to explode when it happens.

bruce



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.