Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: root move ordering

Author: Robert Hyatt

Date: 14:15:38 09/22/04

Go up one level in this thread


On September 22, 2004 at 15:57:34, martin fierz wrote:

>i have a question about root move ordering: my engine currently generates a
>random root move order, and then orders every move that ever fails high to the
>top of the list, with previous best moves slowly going down in the list again.
>
>how do you order your root move list? by number of nodes to refute? or by
>something different?
>
>cheers
>  martin

Initially I do a q-search after making each root move, and use this score to
order the moves at the root.  If I am pondering I make sure that the move from
the PV is put first of course.

After each iteration, I re-order the move list keeping the best move first, and
ordering the rest based on the size of the sub-tree (number of nodes) each
produced when it was searched.




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.