Computer Chess Club Archives




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

Author: blass uri

Date: 11:34:50 06/16/00

Go up one level in this thread

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