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.