Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Definition of branching factor?

Author: Tony Werten

Date: 03:46:55 02/01/01

Go up one level in this thread


On January 31, 2001 at 07:17:23, Severi Salminen wrote:

>>Is this only in odd positions or do you notice ebf going up with dept as well ?
>>
>>In my program it seems impossible to keep ebf below 3 if dept becomes bigger
>>than say 12. ( except for endgame positions )
>
>How do you calculate EBF in your program? What kind of EBF you get in Vincent's
>position (position after 1.e4 e5 2.d4 d5)? I get 3.6 in 9 ply search. I'd like
>to just compare.

I've found that the easiest way is to see how much time it costs to finish the
iteration.

Times for XiniX on AMD 333( yes, I know I need a faster computer)
ply: 5 time:  2s
ply: 6 time:  3s
ply: 7 time:  7s  ( 2.3 * ply 6 )
ply: 8 time: 18s  ( 2.6 * ply 7 )
ply: 9 time: 41s  ( 2.3 * ply 8 )
ply:10 time: 98s  ( 2.4 * ply 9 )
ply:11 time:217s  ( 2.2 * ply 10)
ply:12 time:500s  ( 2.3 * ply 11)

There doesn't seem to be a big odd/even difference, the bf looks quite stable.
After ply 12 it generally goes up.

Tony

>
>Severi



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.