Computer Chess Club Archives




Subject: Re: Artificial Intelligence in Computer Chess - *DETAILS* as promised

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

MvH Dan Andersson

This page took 0.05 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.