Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Questions:Extension,Pruning

Author: Will Singleton

Date: 05:29:51 03/26/02

Go up one level in this thread


On March 26, 2002 at 01:59:40, Gian-Carlo Pascutto wrote:

>On March 25, 2002 at 19:22:51, Will Singleton wrote:
>
>>On March 25, 2002 at 19:09:30, TEERAPONG TOVIRAT wrote:
>>
>>>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.
>>>
>>
>>http://www.seanet.com/~brucemo/topics/topics.htm
>>or try Ernst Heinz's site, or the Beowulf site.
>>
>>Short answer is that you store the current draft (which is depth remaining, or
>>height above qsearch), which would include the extension.
>
>Hmmm? In the 'Search' function he posted, the extension would have to be
>left out, unless I'm misunderstanding you.
>
>--
>GCP

It seems to be a question of semantics.  I simply meant that you include
extensions when calculating the draft, not that you add it again when storing
the hash.

Will



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.