Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Movesorting - room for improvement?

Author: Ricardo Gibert

Date: 09:16:57 09/28/99

Go up one level in this thread


On September 28, 1999 at 11:06:56, James B. Shearer wrote:

>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

You missed the point! Keep thinking.



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.