Computer Chess Club Archives




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

Author: leonid

Date: 11:54:18 06/16/00

Go up one level in this thread

On June 16, 2000 at 14:12:47, Tom Kerrigan wrote:

>On June 16, 2000 at 14:10:24, leonid wrote:
>>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.

So, what your obove sentence say? In simple term? That 800000 NPS is just usual
speed (or more exactly, number of positions seen) of its program? Never mind if
logic use minimax or alpha-beta? Number of positions seen is always 800k?


>>I doubt that his program is 5 time faster. I think that his program at
>>alpha-beta will be around 200000 nps.
>I don't see why you post if you don't listen to anybody. See the data that I
>posted near the root of this thread.

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