Author: Peter Kappler
Date: 22:20:13 06/25/99
Go up one level in this thread
On June 26, 1999 at 00:23:51, David Blackman wrote: >On June 25, 1999 at 22:02:45, James Robertson wrote: > >>My program typically spends 2/3 (or more) of it's nodes in the quiescence >>search. Since this is the only place I call my evaluation function, it means >>that it is spending more than 2/3 of the total time in the quiescene search. I >>even have SEE and delta pruning (a la EXchess).... I am really looking for and >>hoping for ways to reduce the percentage of my search spent quiesceing. I looked >>at EXchess, and from the node counts it displays, it looks as if it only spends >>about 10% quiescing! How does Dan do this? Are there any useful pruning >>techniques? How much time does Crafty spend in the quiescence search? >> >>Thanks for all help! >>James > >Maybe you are comparing apples and oranges. The way i count quiescence nodes >it's hard to see how less than 50% of total nodes could be in the quiescence >search. Anyone getting less consistently is probably either counting differently >or doing a radically different type of search. 2/3 is probably ok, but don't >give up on trying to improve it :-) I think it depends on your pruning strategies. For me, the q-nodes are only about 20% of the total nodes. I don't think I'm doing anything exotic in my counting approach. I increment my node counter every time I call make_move, and if this happens to be in the q-search, I count it as a q-node. --Peter
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.