Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: History Heuristic

Author: Tord Romstad

Date: 14:09:47 03/18/04

Go up one level in this thread


On March 18, 2004 at 16:43:02, Mridul Muralidharan wrote:

>Hi Tord ,

Hi Mridul,

Are you sure you get enough sleep?  :-)

>>If I understand your idea correctly, I do something similar, but less
>>extreme.  I extend all checks, but some checks are extended more than
>>others.
>
>
>  I did not understand the last part -
>This could mean , you use either :
>1) Allow multiple ply extension per position.
>OR
>2) Use fractional extensions.
>
>Which is the case ?

Number 2.  Checks can be extended anywhere between 1/3 of a ply and
1 ply.  I never extend more than 1 ply in a position, except when the
Botvinnik-Markoff extension applies.  In this case, I add 1/2 a ply to
the extension.


>This was one of the first lessons I learned about how extensions can totally
>screw up your search.

They can.  I still see some rather bad search explotions occasionally,
but not so often that it is a major problem.

>Ofcourse , by any standards , this was an amazingly crazy position - but still
>it was quiet instructive to study it !
>
>I do not use fractional extensions - this has the ability of making your search
>path dependent.

I don't see how fractional extensions by themself can make the search path
dependent.  This doesn't necessarily mean that you are wrong; this has been
a long, hard day, and my brain stopped working many hours ago (actually it
never worked very well, but right now it's even worse than usual).

But my search is already extremely path-dependent anyway.  In principle I
don't like this, but the way my search currently works I wouldn't be able
to get rid of the path dependencies without making my search trees many
times bigger.

>And especially for singular extensions , this can be kill your tree (atleast for
>me).

I haven't yet tried singular extensions, and I have no ideas what kind of
trouble they would cause in my search.

Tord



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.