Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering scheme

Author: Andrew Wagner

Date: 12:02:17 03/16/04

Go up one level in this thread


On March 16, 2004 at 12:26:21, Robert Hyatt wrote:

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

Are you saying:
1.) Hash move
2.) Winning captures
3.) Other captures
4.) Killer moves

or

1.) Hash move
2.) Winning captures
3.) Killer moves
4.) Other captures




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.