Author: Robert Hyatt
Date: 19:52:42 09/16/99
Go up one level in this thread
On September 16, 1999 at 12:46:20, Peter Fendrich wrote: >On September 16, 1999 at 05:18:42, Bas Hamstra wrote: > >- snip - > >>History: >> >>(I never used it) >> >>A table of counters, used for movesorting. You use a table History[From][To] to >>keep track of the number of beta cutoffs for each move [From][To]. And use that >>to improve the probability of a cutoff (as you do with killers). If you already >>use more than 1 killer I have the impression History doesn't give much extra. >> >I don't agree with you here. My implementation of killer table only has effect >on local parts of the tree. For each new path the killer moves are cleared. The >history table is covering all of the tree and really improves move ordering in >some nodes. Normally there is no big overlap betwee the two. >//Peter First, don't clear the killers, ever. Second, use them before generating any moves, after making sure each is a valid move in the current position...
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.