Author: Will Singleton
Date: 13:04:23 03/26/02
Go up one level in this thread
On March 26, 2002 at 11:36:32, Vincent Diepeveen wrote:
>On March 26, 2002 at 08:29:51, Will Singleton wrote:
>
>>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
>
>the only good approach is extending the move, so the NEXT recursion/iteration
>gets the same depth. Not the current position. Obviously that means
>that in the current position we store depthleft.
>
>Not depthleft+possibleextension
Yes, yes I know. Look at my original answer:
"... you store the current draft (which is >depth< remaining, or height above
qsearch)..."
And of course that includes any extensions made up to that point, but not at the
current ply.
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.