Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What is the average nodes per second for minimax?

Author: leonid

Date: 06:43:45 06/17/00

Go up one level in this thread


On June 17, 2000 at 08:40:11, Bas Hamstra wrote:

>On June 16, 2000 at 05:41:35, leonid wrote:
>
>>On June 16, 2000 at 03:05:12, Bas Hamstra wrote:
>>
>>>For alphabeta, on a Celeron 466, doing only material: 800.000 positions /second.
>>
>>Thanks for your response that is perfect and clear! It correspond exactly to
>>what I am asking to know. You indicated speed for "doing material". My name for
>>this is "positional logic". If you still will be able to give some concret
>>position (or two positions) with concret numbers, it will make your response
>>even more complet.
>>
>>Thanks!
>>Leonid.
>
>You can use the "rule of thumb" that with more evaluation you can divide this
>number by at least 2, for a normal leaf processor. So with a normal eval I
>expect something between 200.000 and 400.000 NPS. It depends on how smart you
>want to make your program.
>
>Download Crafty and measure its NPS on your own CPU. If you program is not too
>dumb and NPS is in the same ballpark as Crafty with full eval, that's
>reasonable. If it has very little eval but is still 4x slower than Crafty you
>might want to redo the "core" routines and/or datastructures. Some interesting
>things to measure:
>
>- speed of make/unmake()
>- speed of a sorted GenCaptures()
>- speed of SquareAttacked()
>- speed of Static Exchange Evaluation (SEE)
>
>Of course speed isn't everything, but on the other hand it is "comfortable" to
>know your "core" is ok.
>
>
>Regards,
>Bas Hamstra.


Thanks!

I probably already did what you have suggested. I tried Crafty and few other
best program that we have in Hiarcs package. There I cold see usual NPS for
those programs. Since you indicated before number of NPS for minimax (our
computers are almost identical) I could calculate curious factor for them.
Apparently mentined factor is the same for them and for me, around 5. This have
me some expectation that my moves ordering is already now close to the best one.

Your number of minimax is astoundingly close to mine. On AMD 400 it is between
800000 and 1100000. Average number of NPS (normal logic) is around 200000. For
best games this number is around 150000. Probably still I must push a little bit
efficency of my move ordering to reach them.

Regards,
Leonid.



>>>On June 15, 2000 at 21:41:49, leonid wrote:
>>>
>>>>Hi!
>>>>
>>>>What is the average NPS rate for minimax?
>>>>
>>>>If you could indicate exacte position and hardware, it will be very appreciated.
>>>>
>>>>Thanks!
>>>>Leonid.



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.