Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Questions:Extension,Pruning

Author: Gian-Carlo Pascutto

Date: 23:06:42 03/25/02

Go up one level in this thread


On March 25, 2002 at 19:09:30, TEERAPONG TOVIRAT wrote:

>I guess u mean depth. Actually,I did a few tests.
>With depth it performs better. However,I don't understand
>the difference.

The gist of the problem is that by storing depth+extensions
(say extensions=1) into the hashtable, it would be possible to
get a hash cutoff at depth+1, when the search would have gone to
depth+1+1 (because of an extension) at that point. You will
search less deep than you would have otherwhise.

It is a good habit you tested it. Sometimes, things that we expect
to do well by reasoning work badly in practise, and vice versa.

>>>2.After I add Extended Futility Pruning,cutting off at prefrontier
>>>nodes, to my program,it miss mate in 1.
>>>How to fix this?
>>
>>When you prune away moves, you have no more exact scores. You
>>need to store lower bounds into the hashtable.
>
>Unfortunately,I did that too.

Hmm, do you mean miss mate in 1 as in you set up a position
where it can mate the opponent immediately and it doesn't
see it? Then the problem should not be related to Extended
Futility Pruning, as it cannot be used at that point. (the
mate should be seen at ply 1, where there are no prefrontier
nodes, and hence, you shouldn't have pruned at all at that
point)

--
GCP



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.