Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: perfect ordering

Author: David Rasmussen

Date: 11:17:03 01/09/02

Go up one level in this thread


On January 09, 2002 at 13:28:20, Andrew Dados wrote:

>On January 09, 2002 at 13:00:28, David Rasmussen wrote:
>
>>On January 09, 2002 at 12:50:12, David Hanley wrote:
>>
>>>I have seen it claimed somewhere that with perfect move ordering, an eight ply
>>>search would only consume a thousand nodes or so, even only alphabeta ( no
>>>hashing or forward pruning ).
>>>
>>>Is this so?
>>>
>>>dave
>>
>>Half the plies would be "all"-nodes and the other half would be "one"-nodes. I'm
>>assuming an extremely simple theoretical situation with no q-search etc. So this
>>would be of the order 4*40 = 160 I would think. Maybe I'm wrong.
>>
>>/David
>
>I would say more like 36^4 ~ 1,600,000 with no null pruning


Sure.... That's what I meant.. My braindamage..



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.