Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Quiescence Explosion

Author: David Rasmussen

Date: 11:26:38 11/26/02

Go up one level in this thread


On November 26, 2002 at 13:52:11, Robert Hyatt wrote:

>>
>>Thanks for the reminder, but I know this :)
>>As you can see in my code, I do _not_ count leaf nodes and qnodes together.
>
>Actually it seems you count leaf nodes twice?  Once at the top, once when you
>call
>quiesce()?   Or did I mis-remember???
>

I think you did, but I might be wrong.
I increment in the beginning of Search(). Then just before I'm calling
Quiescence(), I decrement. And then on entering Quiescence, I increment. So leaf
nodes are counted once. I will probably change this to a conceptually simpler
way. But I think my counts will be the same. And I don't believe that node
counting can be measured in nps at all.

>>
>>>Most count leaves and q-search together, which is fine.  And you should see
>>>numbers in the 50% range there because for every move at the last full-width
>>>ply you search, you will get one leaf node for sure, plus (optionally) more
>>>capture nodes below that...
>>>
>>>If you count leaf nodes as q-nodes, you can't possibly get down to 5-10%
>>>and you can see this by trying a tree with a branching factor of (say) 2.0.
>>>3 plies means you try two moves at ply1, 4 at ply2 and 8 at ply3.  For each
>>>ply3 node, you get one leaf node which is 8 leaf nodes vs 14 interior nodes.
>>>Then you tack on captures and you pass 50% instantly...
>>
>>But I do _not_ count qnodes and leaf nodes together. I don't, because I want the
>>qnodes percentage to reflect more directly what changes I do to the qsearch.
>>
>>/David
>
>
>That's the right way to do it, but I don't see how you are separating the two.
>The first layer
>of Quiesce() calls are leaf nodes and are _not_ optional.  Any layer beyond the
>first is subject
>to your decision-making policies...

Read the code I posted. I only count nodes that are _generated_ from
Quiescence(). A leaf node is counted as a node, as are all other nodes, in the
general node count. In my program
 nodes = interior nodes + leaf nodes + qnodes
so
 nodes - qnodes = interior nodes + leaf nodes

/David



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.