Author: Robert Hyatt
Date: 10:53:36 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 You have to be really careful when comparing these two values. Think about this... You use Search() so long as depth is > 0. But as soon as depth ==0 you call Quiesce... a node you can not possibly avoid searching (most of us refer to such nodes as 'leaf' nodes. Below this your searching is optional, but to get here you have no choice at all. This means that 1:1 is about the best you can do the way you are counting nodes. Below this point you can do a lot using the so-called "delta pruning" that is being discussed in another thread... 5:1 is high, delta will drop that to well below 2:1
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.