Author: William Bryant
Date: 09:59:02 06/03/99
Every time I try to improve my program, I seem to break it in innumerable ways. The killer move heuristic should be rather easy to implement. At every ply, any move that generates a cutoff (I interpret as a beta cutoff, a fail high), this move is added to the current killer table. Is it an alpha cutoff (score > alpha) more appropriate? Also, does this move automatically displace previous killer moves, or do you use some qualifier such as the search score, keeping the moves with the greates score? Finally, in using the killer moves for move ordering the ranking I am using is: 1. Hash Table Move 2. PV Move (in not the same as #1) 3. Captures with a net positive score (captured piece > capturing piece) Promotions 4. Killer moves and Captures with an equal score (exchange) 5. Loosing Captures 6. All other moves--sorted by the history heuristic. Any help will be appreciated, I am missing something simple because this is slowing down, not speeding up my search. William wbryant@ix.netcom.com
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.