Computer Chess Club Archives


Search

Terms

Messages

Subject: Quick question on Killer heuristic

Author: William Bryant

Date: 17:35:09 05/02/00


In my program my killer table is simply an array of [ply][2] with two killers
allowed per ply.  When updating the killer table, I replace the first killer
with the new one (assuming it is not the same move), and move the old first
killer to the second killer position, dropping what ever move is in the second
killer position.

In the introductory paragraphs of Ernst's book, he describes using counters
to order the killer moves (page 23)
"The killer moves carry "hit" counters with them which specify their priorities
for sorting and replacement."

This would, of course, require a larger table, and more time spent updating
and sorting the killer table.

Is this more efficient or effective than a standard replace table?  Other
thoughts or comments about organizing the killer moves?

Thanks.

William
wbryant@ix.netcom.com



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.