Computer Chess Club Archives


Search

Terms

Messages

Subject: Move ordering scheme

Author: Andrew Wagner

Date: 06:20:48 03/16/04


I currently use the following scheme to order my moves:
1.) Hash move
2.) Killer moves
3.) Capturing the piece that just moved
4.) Other captures
5.) History heuristic
6.) Moves that land closest to the center
7.) All other moves

(I think I got that right, that's from memory).

I currently get 85-95% first-move fail highs right now, which I'm pretty happy
with. However, I've noticed two things:

     1.) Often, if the move ISN'T a fail high, it doesn't fail until 10 or 15
moves into the move list.

     2.) I'm searching a LOT of nodes! Most of the time I'm searching more nodes
than crafty by a factor of at least 10.

Any suggestions?



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.