Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Definition of branching factor?

Author: Severi Salminen

Date: 00:29:12 01/31/01

Go up one level in this thread


>There are two terms that are intermixed often:
>
>1.  "branching factor" usually means the average number of branches from a
>node, which for chess averages 35-38 (depending on who you believe) for the
>whole game.
>2.  "effective branching factor" is roughly calculated as you mentioned.  IE
>nodes for iteration N-1 divided into nodes for iteration N.  Or you can use
>the time.

Ok, now I know the terms. Case 2 is what I indeed meant.

What equation do you use for EBF calculation. I just thought that maybe one
should not use the number of nodes in the equation I gave, but the number of
leaf nodes.

root_moves*EBF^(DEPTH-1)=leaf_nodes (not total nodes, I think)

In initial position you have

20*20^(2-1)=400 which is the number of leaves in ply 2.

Using this I have EBF (in Vincent's position) of 3.8. So I still have to improve
:)

Severi



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.