# Computer Chess Club Archives

## Messages

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

Author: leonid

Date: 03:36:22 04/04/00

Go up one level in this thread

```On April 03, 2000 at 00:06:03, Tom Kerrigan wrote:

>On April 01, 2000 at 13:38:00, leonid wrote:
>
>>Hello!
>>
>>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
>
>You are taking a totally different approach to computer chess than everybody
>else in the world.
>
>You are driving a boat when everybody else is driving a car.
>
>This is fine, but the problem is that you are insisting on comparing your boat
>to everybody's car. You're trying to equate sail size to wheel diameter. It's
>possible, but it couldn't be more useless.
>
>Your program does not do quiescence searches, it does not do extensions, it
>probably doesn't do iterative deepening, etc. Comparing your program to other
>programs which DO have these features is not productive.
>
>Until you decide to add these features, you should simply concentrate on
>improving your program and not worry about what other people are doing.
>
>If you have to know, here's how you can compute your branching factor: count how
>many moves you search at each node. Divide by the number of nodes.
>
>-Tom

Hi, Tom!

Simple things are not that simple that somebody would like to see. Recently
(trying to find how I must fix my branching factor) I put two counter in my game
(chess logic). This numbers are:

1) Number of all nodes that logic (chess logic) see inside of given position.
2) All the legal nodes (moves) that existe in all plies.

Deviding those two numbers I recieved 7%.

The same devision find already many months ago, and that worried me since, for
the plies starting with ply 6 and up was around 21%. Problem is that best games
represent proportion that is around 15%. I expect that I probably loose speed
between ply 2 and 10 in some 1000%.

To see clearly into this strange difference I tryed to find given proportion for
entire logic in other games. It could be that given proportion will be only 4%
for all other games and I must do quit different way for improving my game. Or
possible speeding for me is much greater that I expected.

I can't see what in the lowest plies of other games goes. Response for two
lowest plies, for instance, is well below 1 second to compare.

Leonid.

```