Computer Chess Club Archives


Search

Terms

Messages

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

Author: Robert Hyatt

Date: 17:26:44 06/17/03

Go up one level in this thread


On June 17, 2003 at 19:00:23, Russell Reagan wrote:

>With perfect move ordering, alpha-beta has a branching factor of the square root
>of the min-max branching factor. Is there any such formula for the branching
>factor of PVS or MTD(f)? Or are they the same as alpha-beta in this regard?


They are the same, theoretically.

In reality, real alpha/beta will not be optimal because of move ordering
issues, and PVS and MTD(f) will usually produce smaller trees.  But not
by huge amounts.  And MTD(f) done poorly can be far worse than a bad alpha/
beta implementation.




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.