Computer Chess Club Archives




Subject: Re: Is the NPS for minimax devided by NPS in alpha-beta = 5 ?

Author: leonid

Date: 11:10:24 06/16/00

Go up one level in this thread

On June 16, 2000 at 13:25:41, Tom Kerrigan wrote:

>On June 16, 2000 at 13:16:57, leonid wrote:
>>On June 16, 2000 at 12:34:58, Michel Langeveld wrote:
>>>No nps of alpha-beta and minimax will be almost the same. But the total number
>>>of and the total amount of time will be a much lesser.
>>Your first statement sound to me as something near to impossible. Just recently
>>Bas Hamstra said that minimax speed is around 800000 nodes/second. Computer was
>>indicated as Pentium 466M. Usual number of nodes/second that I see on my AMD
>>400M (for some best chess games like: Crafty, Xchess, Comet...)is around 150000.
>>Even from this I can see that: 800000:150000=5.3 times.
>Then his program is 5.3 times faster. This has virtually nothing to do with
>alpha beta vs. minimax.

I doubt that his program is 5 time faster. I think that his program at
alpha-beta will be around 200000 nps.


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.