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