Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: root move ordering

Author: martin fierz

Date: 00:25:53 09/24/04

Go up one level in this thread


On September 23, 2004 at 19:32:15, Henk Bossinade wrote:

>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

that's a nice one!
my program needs 13 seconds on a P4 2.4GHz to see the mate in 1!!

cheers
  martin



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.