Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: DB will never play with REBEL, they simple are afraid no to do well

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.