Computer Chess Club Archives


Search

Terms

Messages

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
in.

MvH Dan Andersson



This page took 0.03 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.