Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: move repeats and draw

Author: Roberto Waldteufel

Date: 09:48:01 05/20/98

Go up one level in this thread



On May 20, 1998 at 06:40:19, Inmann Werner wrote:

>I know, that if a move is repeated 3 times the game ends draw. But
>what is the real definition of this? when does the game end really?
>
>(I hated my program, when I played against Fritz (slowed down) in a
>leading position and got a draw because of move repeats, which I have
>not implemented)
>
>Thanks
>
>werner inmann

If your program uses hash tables, you can easily avoid this problem. In
the hash table, along with bounding values for the position, reserve one
bit to indicate if the position has occurred previously in either the
current variation, or earlier in the game. If so, score the position as
a draw and exit without any searching. You do not have to wait for the
third occurrence of the position for the purposes of tree searching -
the second occurrence is enough.

Roberto



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.