Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How to limit Q search ?

Author: Carlos del Cacho

Date: 10:27:44 08/13/00

Go up one level in this thread


On August 12, 2000 at 18:11:48, Georg v. Zimmermann wrote:

>Ok,
>
>any good ways to limit qsearch when you detect that the qsearch overhead is
>getting too big, or to slowly increase the qsearch depth with the normal search
>depth ? Any good (not risky) way to razor in qsearch at very low plys to stop
>this problem ?

Here's what I do:

- write an SEE evaluator if you don't have one and prune any move whose capture
score is below zero (not perfect because of pins, but i find it worthy).

- when the piece captured doesn't get close to alpha (say 1-2 pawns), you can
skip the evaluation at the next ply level. That ought to save some time
(futility pruning in the quiescent search, I think). You can also do this with
your SEE but that means more risk of making mistakes on pins...

Cheers
Carlos



This page took 0.01 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.