Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Interesting Idea To Improve Crafty

Author: Robert Hyatt

Date: 15:02:13 05/13/00

Go up one level in this thread


On May 13, 2000 at 16:49:59, blass uri wrote:

>On May 13, 2000 at 16:30:27, Robert Hyatt wrote:
>
>>>I understood that the idea behind chest is that it has not to try all the ply=1
>>>moves to find that there is no mate in 2(it is obvious for mate in 1 when you
>>>need to generate only threat king moves but I understood that it is also
>>>possible to do it for mate in 2).
>>>
>>>Chest knows for every piece the squares that it controls so it knows the squares
>>>need to be controled in order to do mate.
>>>
>>>If it is obvious from the starting position of the pieces that they cannot
>>>control the relevant squares in 2 moves then you can discover that there is no
>>>mate in 2 without generating moves.
>>>
>>>Uri
>>
>>
>>what about zugzwang???
>
>chest proves that there is a no mate without really executing the moves and it
>does not do errors in zugzwang positions.
>
>I understand that it does not assume no move for the defender but assumes a
>simple strategy(king move if possible) and try to prove that the squares cannot
>be controled in 2 moves by the attacker.
>
>Uri


In my case, I need to know that there is a forced mate at the current position,
so that the null-move won't be tried.  There are lots of zugzwang mates where
you have to confirm that no matter what you do you get mated, even if you are
not in check.  And if you do nothing, you don't get mated instantly.

I am trying to point out that (a) the test is very expensive because it has to
be done so many times and (b) the cost seems too high as the reduced search
depth will be worse than the few null-move glitches I see.

It is easy to throw the baby out with the bath...  but I have become convinced
that an error-free tree is not going to happen, which means that an occasional
error is ok...  I want to pick the path with the fewest errors overall...



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.