Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Search "tree": full-width layer, selective layer

Author: Alessandro Damiani

Date: 08:15:00 08/21/00

Go up one level in this thread


On August 20, 2000 at 23:39:37, Robert Hyatt wrote:

>On August 20, 2000 at 15:48:48, Alessandro Damiani wrote:
>
>>Hi all!
>>
>>Does anyone use a shape of the tree made of
>>
>>  - a full-width layer and
>>  - a selective layer?
>>
>>I am playing around with ABC (Alpha-Beta Conspiracy Search). What I think is: a
>>full-width layer compensates errors the search makes in the selective layer,
>>thus permitting a deeper selective layer. But a full-width layer costs a lot if
>>not shallow.
>>
>>ABC uses variable depth. It permits deep lines like Singular Extensions.
>>
>>Alessandro
>
>
>This is not a bad idea.  Cray Blitz did this.  Full width for N plies, then
>selectively include only certain types of moves (IE checking moves, some passed
>pawn pushes, etc), and then the q-search.  Early versions of Crafty also did
>this, but I eventually tossed it out for simplicity.

Yes, it is a possibilty since the good old days. I am interested to know who
does use it today. Since most null-mover doesn't need that (null-move is
conservative and therefore less risky).

Why I ask? Because I am able to configure ABC to search apparently bad moves
less deep than "normal" ones. It speeds up the search but with higher risk.


Alessandro



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.