Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: root move ordering

Author: Henk Bossinade

Date: 16:32:15 09/23/04

Go up one level in this thread


On September 22, 2004 at 17:15:38, Robert Hyatt wrote:

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

I can't get Crafty to produce any output on this:

[D] 8/8/pppppppK/NBBR1NRp/nbbrqnrP/PPPPPPPk/8/Q7 w - -

mate in one Qh1



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.