Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Limiting nodes in Quiescent Search (Question)

Author: Tom Kerrigan

Date: 04:33:13 01/08/00

Go up one level in this thread


On January 07, 2000 at 00:35:03, Michael Neish wrote:
>I did a bit of detective work and I found that in the position
>I'm looking at, about 75% of the nodes searched are captures in

I think 75% is probably not so bad...

>quite a bit.  You mentioned the Swap() routine in Crafty which
>simply trades off pieces attacking a particular square.  Can
>this be used to good effect in the quiescence search routine?

Yes. That function is usually called a "Static Exchange Evaluator" (SEE). If it
tells you that a capture will lose material, you can usually [safely] ignore it
in the quiescence search.

>If so, how do you handle the fact that in a sequence of
>captures one capture may occur on one square and the next one
>on another square?

You can ignore that fact. It's just for move ordering. Not really that big a
deal.

-Tom



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.