Computer Chess Club Archives




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

Author: leonid

Date: 10:16:57 06/16/00

Go up one level in this thread

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.


>>Is the number between minimax nodes/second, devided on number of nodes/second
>>for alpha-beta, equal to around five?
>>If, for instance, one position in minimax give 1000000 NPS, the same position
>>but solved by alpha-beta logic will indicate around 200000 NPS speed?

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