Computer Chess Club Archives


Search

Terms

Messages

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

Author: Robert Hyatt

Date: 20:39:37 08/20/00

Go up one level in this thread


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.



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.