Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: PVS and MTD(f) branching factor

Author: Thomas Mayer

Date: 17:11:12 06/17/03

Go up one level in this thread


Hi Russell,

>>NegaScout/PVS improves alpha-beta by about 10%. For some people MTD(f) works
>>better, but it has some delicate problems associated with it.

>But that is a constant speed improvement, and not a reduction in the branching
>factor, correct?

correct - like any pure alpha beta has a branching factor of around 6 when we
say that there are approx. 40 possible moves... -> usually the formula
5*SQRT(Nodes) is near to practice... any better move ordering would bring a
constant speed improvement that would have no influence to the branching
factor...

Greets, Thomas



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.