Author: Robert Hyatt
Date: 06:34:34 02/19/06
Go up one level in this thread
On February 19, 2006 at 03:18:34, Robert Allgeuer wrote: >On February 18, 2006 at 17:24:39, Robert Hyatt wrote: > >>On February 18, 2006 at 13:30:09, Jouni Uski wrote: >> >>alpha/beta >> >>nodes = 2 * (branching factor) ^ depth/2 >> > >Wasn´t there also some difference in the formula between even and odd depths? I >vaguely remember, but may be wrong ... > >Robert Yes. general formula is this: nodes = branching_factor ^ ceil(D/2) + branching_factor ^ floor(D/2) For even depths, that is simply nodes = 2 * branching_factor ^ (D/2) while for odd depths it becomes nodes = branching_factor ^ (D/2) + branching_factor ^ (D/2 + 1)
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.