Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Questions:Extension,Pruning

Author: TEERAPONG TOVIRAT

Date: 16:09:30 03/25/02

Go up one level in this thread


On March 25, 2002 at 18:56:22, Gian-Carlo Pascutto wrote:

>On March 25, 2002 at 18:41:52, TEERAPONG TOVIRAT wrote:
>
>>
>>Hi,
>>
>>I've a few questions.
>>
>>1. When we extend searching depth,which one should be
>>stored as hashtable->depth  depth or depth+extension?
>>
>>
>>Search(alpha,beta,depth)
>>{
>>
>>Probehash()
>>if(check) extension+=...
>>
>>-Search(-beta,-alpha,depth+extension-1)
>>
>>Storehash() => here with depth or depth+extension ???
>>
>>}
>
>You want things to be consistent. Think about this, is
>should be easy to figure out for yourself.

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

>>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.

>>3.Recapture extension makes my program much slower.
>>How much benefit do we gain from it?
>
>It will help a bit in tactical testsuites. Whether it makes
>the program really stronger I'm not sure. You should not
>extend too much (fractional if possible), and be carefull
>about when you extend a recapture.

Thanks for you answer.
Teerapong



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.