Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Movesorting - room for improvement?

Author: James B. Shearer

Date: 08:06:56 09/28/99

Go up one level in this thread


On September 28, 1999 at 09:25:58, Robert Hyatt wrote:

>On September 28, 1999 at 08:13:47, Bas Hamstra wrote:
>
>>Hello,
>>
>>A while ago it was posted here that movesorting near the root was much more
>>important than near the leafs.
>>
>>- Is that true?
>>- If so, how much more important?
>
>
>Think about this for a minute.  If you get the wrong move first near the leaves,
>how much work does it take to search the wrong move and then get the right one
>to get that cutoff?  Compare this to positions near the root.  So yes, it is
>_exponentially_ more important to get the move ordering right nearer to the root
>than nearer to the leaves.

        Yes but there are exponentially many more nodes near the leaves so this
is not completely convincing.
                               James B. Shearer



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.