Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How much branching factor do you get ?

Author: Dann Corbit

Date: 23:30:46 10/15/02

Go up one level in this thread


On October 16, 2002 at 02:21:22, Nagendra Singh Tomar wrote:

>Hi All,
>       I wanted to know how much branching factor you guys get in ur chess
>engine (if any). What is the best thing you feel improves move ordering and
>hence the branching factor. I find killers and history values not to be of much
>use. (killers are better though). The formauls I use to calculate branching
>factor (BF) is
>
>BF = exp(log(N)/P)
>
>where N is the total nodes searched
>and P is the maximum ply searched.
>exp(x) is 'e' raised to power 'x'
>log(x) is natural log of 'x'
>
>What do you guys use ??

(Time to ply N) / (Time to ply N-1)

It's brutal, but it goes.



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