Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Complexity Analyses of Alpha-Beta

Author: Renze Steenhuisen

Date: 09:01:33 10/07/03

Go up one level in this thread


On October 07, 2003 at 11:28:03, RĂ©mi Coulom wrote:

>On October 07, 2003 at 09:40:37, Renze Steenhuisen wrote:
>
>>
>>Where can I find the algorithmic complexity analyses of alpha-beta and others?
>>
>>Renze
>
>If you want the classical reference, it is Knuth and Moore's paper, "An Analysis
>of Alpha-Beta Pruning", Artificial Intelligence 6, 1975

Is this the _ONLY_ complexity analysis done on chess algorithms? That's kind of
weird I think, or is it impossible for the others? Or senseless/useless?

Renze



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