Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Questions:Extension,Pruning

Author: Gian-Carlo Pascutto

Date: 15:56:22 03/25/02

Go up one level in this thread


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.

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

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

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