Computer Chess Club Archives




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

Author: leonid

Date: 11:44:08 06/16/00

Go up one level in this thread

On June 16, 2000 at 14:34:50, blass uri 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.
>Crafty does not use only alpha beta.
>It is using also an evaluation function and it also waste time about better
>ordering of the moves.

I mentioned only alpha-beta as the main element, leaving moves ordering and so
like as too long to say in one breath. But minimax I understood as nothing but
it. Seeing just all the nodes in each ply one after another.

>I remember that I read that crafty is using about 50% in the evaluation so it
>can be twice faster in nodes per second if it will use only material evaluation
>It can be even faster in nodes per second if it will not waste time about better
>order of moves.

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.