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 >>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. > >-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.
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.