Computer Chess Club Archives




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:
>>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
>>your help in finding useful numbers about this factor.
>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.

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.


This page took 0.01 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.