Author: Daniel Karlsson
Date: 07:46:07 06/11/99
Go up one level in this thread
On June 10, 1999 at 19:46:52, leonid wrote: >How many nodes per ply game is forced to see in order to "understand" the >situation? If in the ply we have 35 nodes, how many program must see? >Five, six, seven... In some nodes you get a cutoff on the first move, in others you have to search all legal moves to get a score. Assuming no transpositions, constant branching factor, perfect move ordering and so on, the average number is around sqrt(moves) using alpha-beta pruning. So six to seven moves is about right for many middlegame positions. Clever pruning techniques can further reduce this number by skipping parts of the tree.
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.