Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Branche factor

Author: Bert van den Akker

Date: 12:42:58 11/22/99

Go up one level in this thread


On November 21, 1999 at 20:06:39, Peter Kappler wrote:

>On November 21, 1999 at 16:37:52, Daniel Clausen wrote:
>
>>Hi
>>
>>On November 21, 1999 at 16:04:39, Peter Kappler wrote:
>>
>>>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
>>>>
>>>
>>>This is how I used to compute branching factor, too.  I still think it's the
>>>best way to measure the quality of your move sorting.
>>
>>I've no "experience" in computing a branching factor, but this formula looks a
>>bit
>>strange to me. I would have expected an absolute number, not a percentage.
>>
>
>Oops.  I overlooked this in the original post.  I thought he was just computing
>the average number of moves tried per movelist, not a percentage.
>
>--Peter

Yes this formula calculates the average moves tried from the generated moves
before a cutoff.

So 14% means if 50 moves are generated then on average 7 moves are tried before
a cutoff.

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.