Author: Dan Andersson
Date: 06:19:19 03/29/04
Go up one level in this thread
I recommend a review of the Knuth&Moore paper 'An Analysis of Alpha-Beta Pruning'. Especially Theorem 2. It concerns the 'optimum' properties of Alpha-Beta. The short of it is that A-B is an optimum limited by the ordering of the tree. And it gets worse with transpositions and Graph properties factored in. MvH Dan Andersson
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.