Author: Jeremiah Penery
Date: 15:06:07 10/15/99
Go up one level in this thread
On October 15, 1999 at 11:41:06, Robert Hyatt wrote: >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" Yes. :) >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 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.