Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is the History table?

Author: Peter Fendrich

Date: 09:46:20 09/16/99

Go up one level in this thread


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



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.