Computer Chess Club Archives




Subject: Branching factor, make me confuse more that ever.

Author: leonid

Date: 10:38:00 04/01/00


Maybe you could take me out of my endless confusion about "branching factor".
Confusion come from the way that you can compare two different games. Would like
your help in finding useful numbers about this factor.

Reason for concern about "branching factor" is that it make me loose 10 times
speed when logic search 10 ply deep starting from ply 3.  Calculation was done,
as precise as I could, comparing brute force search without any extensions for
two games.

Branching factor for me (I know it is not the usual one but very practical one)
is division of number of nodes seeing in ply against total number of nodes for
given ply. If number of nodes seeing was 5 and number of nodes for this ply 32
-"branching factor" is around 16%.

Confusion is that when I found my branching factor for the entire game it was
around 7%. When I see the branching factor for the ply over two lowest it is as
high as 21%. In good games I could see branching factor only starting from ply 6
and it is around 15%. I have no idea what is the branching factor in other games
calculated for entire game.

Please indicate me branching factor for entire game and for the ply over 6 if
you can. It could help me. Please say me this factor only for the brute force
search. In quick logic my branching factor is different and much smaller.

Thanks for your help,

This page took 0.02 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.