Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Any Programs See THIS As A Draw? - question to programmers

Author: Robert Hyatt

Date: 07:18:30 11/13/00

Go up one level in this thread


On November 13, 2000 at 02:46:37, Jeremiah Penery wrote:

>On November 12, 2000 at 02:42:20, Uri Blass wrote:
>
>>On November 12, 2000 at 01:41:43, Helmut Conrady wrote:
>>
>>>[D]8/8/8/2KR4/3R4/2k1b3/8/8 w - -
>>>
>>>In a test with Fritz 6a, Junior 6, Shredder 4, Century 1.2 Tiger 12, Hiarcs
>>>7.32, Nimzo 7.32 no one did.
>>
>>
>>It is an easy position.
>>
>>You only need the 5 piece tablebases.
>>
>>Uri
>>>
>>>What about an algorithm like this: if i have a graet material advantage and can
>>>not make any progress after some moves I will check wheter it can be a draw!
>>>
>>>Helmut
>>
>>You should explain how to check it and the problem is that you may expect the
>>opponent to get a position when you have small material advantage.
>>
>>The alpha beta does not tell you about second best move so you will not know
>>that you cannot make progress before it is too late.
>
>I think you can check to see if the score is the same for some number of
>iterations, and if there have been no captures (or certain other moves) in that
>time, then you can return a draw score.  I think I remember someone talking
>about implementing something like this (Hossa, IIRC) some time back.
>I'm trying to implement something similar to this in Crafty right now, but I'm
>having difficulty finding exactly where the code needs to go.


This is a very old idea.  Dave Slate implemented what he called the "weariness"
factor in chess 4.x... the idea was that as the 50 move rule draws closer, the
score approaches a draw.  I used to do this in Crafty in fact, but it has some
problems when dealing with the hash table since the 50 move counter isn't part
of the stuff used to make the signature.

But the idea is reasonable, and we copied it in Cray Blitz.  The only issue is
_when_ do you let it kick in?  20 moves after you reset the 50 move counter?
30?  15?




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.