Author: Steven Edwards
Date: 12:47:07 09/20/03
Here's another suggestion for Crafty and similar programs:
If ((the program has an opening book mechanism)) &&
(the opening book mechanism handles transpositions) &&
(the opening book mechanism is reasonably fast) &&
(the opening book library is reasonably large) &&
(the interior search uses move ordering))
{
try using the opening book mechanism to help order moves at selected
interior nodes;
An example:
At ply zero, the search sees that there are no book moves for the root position,
so a search is tried for each ply zero move. At each ply from one to some
tunable value of N, the search can check if there was a recent success in
finding a book move in the move sequence leading to the current search node. If
the last probe success was with in some tunable ply delta D, a book probe is
done for the interior search node prior to any move generation. If any moves
are available that lead to book positions, these are tried first and the
remaining moves are generated and tried only if no A/B cutoff occurred with the
book moves.
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.