Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Quiescent v Normal Node Ratio

Author: Bas Hamstra

Date: 08:10:46 10/06/99

Go up one level in this thread


On October 06, 1999 at 09:41:00, Steve Maughan wrote:

>What is the 'best' or lowest ratio of quiescent nodes to normal nodes.  I am
>currently analysing about 5:1 ie the vast majority of my time is being spent in
>QSearch and I was wondering what is 'normal'.
>
>For the aviodance of doubt, I have two search procedures AlphaBeta and QSearch.
>The ratio that I'm interested in is the ratio of nodes processed by QSearch
>against those processed by AlphaBeta.
>
>Regards
>
>Steve Maughan

First: are you sure you don't doublecount nodes?

If you put Nodes++ on top of ab and Qnodes++ on top of qsearch, then you
doublecount the depth = 0 nodes. Because you count em in the normal search *and*
the qsearch. Therefore, before you go into the qsearch do a qnodes--.

Counted that way qnodes should be a smal fraction of total nodes. It depends
also on the position. And according to my experience the use of nullmove worsens
that rate, because normal nodes get pruned at the cost of extra qsearches.
Without null I see qrates of 10-20% and *with* nullmove it is more like 50%.

In any case 5:1 is certainly not what it should be, at least not if you do a
simple qsearch without checks etc. A way to improve that rate is skipping losing
captures. Also if there are serious errors in movesorting the qrate can go way
up.


Regards,
Bas Hamstra.























This page took 0.01 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.