Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering scheme

Author: Robert Hyatt

Date: 09:26:21 03/16/04

Go up one level in this thread


On March 16, 2004 at 09:20:48, Andrew Wagner wrote:

>I currently use the following scheme to order my moves:
>1.) Hash move
>2.) Killer moves

You should (a) not allow captures in the killer list.  Captures are _local_
moves and just because a given capture is good in position X does not mean it is
good in position Y.  (b) with that in mind, try captures after the hash move.
Use SEE to sort good captures first and try those (not losing) captures first.




>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 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.