Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Are some of you getting 5 Million moves per second?

Author: leonid

Date: 05:32:49 07/23/00

Go up one level in this thread


On July 22, 2000 at 10:36:41, Larry Griffiths wrote:

>Hi,
>
>My basic bitboard move generation is in place so I ran a test to get
>moves-per-second.  It is a brute-force recursive function call that generates
>all the moves for a ply; makes a move for that ply; calls brute-force; then
>unmoves the ply.  I do not have en-passant, castleing, or move validation code
>in place.
>This ran on a Pentium III 550Mhz Xeon processor...
>
>Here are my results...
>
>TCBoard - BruteForce Executed in 1726.16 clock seconds
>TCBoard - BruteForce Moves Made/UnMade=3408748153.00
>TCBoard - BruteForce Ply(1.00) Move Count=20.00
>TCBoard - BruteForce Ply(2.00) Move Count=400.00
>TCBoard - BruteForce Ply(3.00) Move Count=8902.00
>TCBoard - BruteForce Ply(4.00) Move Count=197742.00
>TCBoard - BruteForce Ply(5.00) Move Count=4896998.00
>TCBoard - BruteForce Ply(6.00) Move Count=120909581.00
>TCBoard - BruteForce Ply(7.00) Move Count=3282734510.00
>
>This divides out to about 1,974,757 moves per second...
>
>I read a thread in the last couple of months where some folks stated that their
>programs were around 5 million moves per second.
>
>Do I still have a lot of tuning and optimization to do?
>
>Larry.

Your number are very curious and sound as very impressive. 5 000 000 moves give
me the impression as something less real.

I was looking for similar to your indication few month ago but found only number
of positions seen in one second when search is done by minimax. Somebody
indicated this number as around 800 000 moves on Pentium 466Mhz.

For now I have number of moves counter in something that resemble to your but
that is not the same. My program give possibility of seeing average number of
moves for every position. When calculating this, program say, in the same time,
total number of legal moves (each move completly verified) seen in one second.
This logic do usual search for material exchange but produce for each and every
ply all legal moves. On AMD 400Mhz number of moves in one second, that this part
of program see (heavy positions, or positions after first 10 moves in the game)
are between 1 000 000 and 1 100 000 moves per second.

Leonid.



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