Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Please, say in few words what can reduce the "branching factor".

Author: leonid

Date: 15:02:23 09/20/99

Go up one level in this thread


On September 20, 1999 at 15:22:16, KarinsDad wrote:

>On September 20, 1999 at 14:47:49, leonid wrote:
>
>[snip]
>>
>>My engin: 6 plys 0.22 sec.    8 plys 18 sec.     10 plys 14min. and 54 sec.
>>
>>Rebel 10:        2.6 sec             40 sec              12min. and 8 sec.
>>
>>If my "branching factor" between 6 plys and 8 is 82, for Rebel it is only
>>15.3. This is how Rebel take over on the 10 ply. Number of positions per
>>second are almost indentical but my are higher. Average number of nodes
>>per ply is 36.
>>
>
>Well, it appears that the branching factor for your program (2 ply) from ply 8
>to 10 is 49.7 whereas Rebel's is 18.2. So, your branching factor from ply 8 to
>ply 10 is dropping relative to your branching factor from ply 6 to ply 8. Rebel
>on the other hand has a slightly increasing branching factor from ply 8 to ply
>10 relative to it's ply 6 to ply 8.
>
>So, whatever the problem is, it does appear to be based on the position (i.e.
>some set of positions give you a much greater branching factor relative to Rebel
>than another set 2 ply higher). Since pure Alpha Beta should have a ballpark of
>a 2 ply branching factor of 36 for the position you are examining, I would guess
>that you have a mistake somewhere in that portion of the algorithm. Maybe
>assigning Beta to a bound when you should assign Alpha or something along those
>lines.
>
>KarinsDad :)

Will be nice if you could explain me the last sentence of your response.
And also what is the "Ballpark"?
Thanks,
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.