Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Branche factor

Author: Bert van den Akker

Date: 12:46:40 11/22/99

Go up one level in this thread


On November 21, 1999 at 17:08:36, leonid 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
>>
>>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?
>>
>>
>>
>>BvdA
>
>
>Your branching factor (such as you described it) is excellent! Would like to be
>there.
>
>I understood your factor as a number calculated when brute force search is
>executed and no extensions were there.
>
>Your number I consider to be good because of two reasons:
>
>1) If there are no extensions and calculation done by brute force it is beter
>that mine in around 7%.
>
>2) If you logic do the extensions, it is just where it must to be compared with
>few best games that I tryed for this purpose: Genius 4, Rebel 10 and Hiarcs
>7.32.
>
>All the best in your programming!
>
>Leonid.

I do some extensions.

1. Check extension
2. forced move extension (only one move)
3. threat extension.

I also use the nullmove which has a big inpact on
the branch factor I defined.


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.