Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Search Idea

Author: Chua Kong Sian

Date: 17:46:16 02/24/00

Go up one level in this thread


On February 23, 2000 at 20:31:58, Jeff Anderson wrote:

>In the last ply of a search tree why not search only captures?  Any
>non-capturing move will not change the eval significantly anyway.  I mean I
>don't think minor positional considerations that could occur fives moves from
>now are very important, if there is an actual positional problem in the line the
>computer chooses, it would just see it on the next turn and steer away from the
>problem line.  Would this not speed up the search somewhat?
>Jeff

This idea is called futility pruning.  For more details check out the Dark
Thought site.  Basically, if your score is way below alpha, then at the leaf,
you only look at checks or captures/promotions which have a chance of bringing
the value back up.

Kong Sian



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.