Author: Robert Hyatt
Date: 08:41:06 10/15/99
Go up one level in this thread
On October 15, 1999 at 09:47:42, Jeremiah Penery wrote: >On October 15, 1999 at 08:41:44, Ratko V Tomic wrote: > >>Roughly >>estimating, there are perhaps 3-4 non-junk moves in a typical middlegame >>position and the effective branching factor may be 6-8 in such position. > >I've never seen such a high branching factor in any sort of typical position. >3-4 (even sometimes 2) is a much more typical branching factor for today's >programs. > >Jeremiah You really mean "effective branching factor" which is reduced significantly by null-move, forward pruning, selective searching, etc. "branching factor" is really a constant and is roughly 38 for the game of chess, averaged over the entire game. IE alpha/beta alone reduces the effective branching factor from 38 to roughly sqrt(38) == 6. Null move can reduce this by 1/2.
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.