Author: Robert Hyatt
Date: 13:35:11 11/01/98
Go up one level in this thread
On November 01, 1998 at 12:13:30, Bob Green wrote: >On October 28, 1998 at 08:58:05, Robert Hyatt wrote: > >>the two main differences between normal search and q-search: >> >>1. in the q-search, we initialize alpha to Evaluate() which gives us the >>opportunity to either (a) make any move we want to or (b) stop the search at >>this point and take the static evaluation (this is the "stand pat" option). >> >>The point is that you might not have a good capture to make. This lets you >>say "should I stop the captures here and accept the score/material balance on >>the board, or should I capture something here?" >> >>2. in the q-search we generally exclude some moves. IE in crafty I exclude >>all non-captures right up front. Then I exclude captures that seem to lose >>material based on the SEE procedure. >> >>Other than those two things, they are similar. No real need to do repetition >>checking in the qsearch if you only do captures, for example. Perhaps a few >>other things like the 50-move rule also don't apply, depending on what you >>exclude... > >Newbie question: what is the SEE procedure? Static Exchange Evaluator: a piece of code that looks at all possible capture sequences to a particular square and says "if you initiate the capture sequence, you gain X, you lose X or it is materially even..."
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.