Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Move ordering ideas

Author: Robert Hyatt

Date: 07:14:39 03/08/01

Go up one level in this thread


On March 08, 2001 at 05:08:03, Matt McKnight wrote:

>oops, messed up that last post...
>
>   I've been toying with some move ordering ideas, and I would like to hear some
>feedback on them.
>
>   First idea:
>     Inspired by the killers list, I tried keeping a list of two moves per ply
>that seemed to be bad ideas, (score < alpha) and using that to sort those moves
>in the future to the end of the list.  This seems to give me a small gain.  Is
>this idea good, or will it cost me in some positions?
>
>   Second idea:
>     Along with the history heuristic, how about sorting moves by the
>positional gain they make?  For instance:
>             score += piece_eval[to] - piece_eval[from];


You should already be trying captures _first_ in your move ordering.  The
above implies you are not, which is a bad idea.



>
>this also seems to help a little.  Again, is it helping or not?
>
>Also, are these ideas dumb and old?
>
>Matt



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.