Computer Chess Club Archives




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

Author: Ricardo Gibert

Date: 17:51:34 06/16/00

Go up one level in this thread

On June 16, 2000 at 09:43:56, leonid wrote:

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

The NPS should be _roughly_ the same, but alpha-beta should reach up to twice
the depth. It depends on move ordering.

Note that the overhead incurred by alpha-beta will slow it down a bit.

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.