Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Branche factor

Author: Robert Hyatt

Date: 14:15:49 11/21/99

Go up one level in this thread


On November 21, 1999 at 14:59:53, Bert van den Akker wrote:

>From the start position I get a branche  factor of about 14%
>
>This is in a 10 ply search from the start position.
>
>The branche factor is defined as:
>
>(total_number_of_moves_looked_at_in_a_node_before_cutoff /
>total_number_of_generates_moves) * 100
>
>Only in the normal search no (quiesence search not counted))
>
>In my case fo a 10 ply search
>branche factor = 14.2408293344493% (955856/6712081)
>
>Is this branch factor good or bad?
>


That isn't the proper definition for 'branching factor'.  What you are
describing is "effective branching factor".  You want to do this the other
way also...  Divide the number of nodes for the N ply search by the number
of nodes for the N-1 ply search.  That should give you a number that means
something to everyone that sees it.  3.0 is good for the middlegame if you
use null-move or some forward-pruning algorithm.  5-6 is normal for regular
alpha/beta...



>
>
>BvdA



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.