Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: R. Hyatt, Crafty style move generation

Author: Larry Griffiths

Date: 19:31:03 01/24/01

Go up one level in this thread


On January 24, 2001 at 22:04:07, Larry Griffiths wrote:

>On January 24, 2001 at 17:50:22, Severi Salminen wrote:
>
>>>You got me curious, Severi.
>>>
>>>I created some code to test the speed of my move generation.
>>>It generates around 11 million moves per second for the initial position,
>>>and as high as 30 million moves per second in middlegame positions.
>>>
>>>This ran on a Pentium III 550 xeon processor under Win2k.
>>
>>And how does Crafty's perf (that generates moves, doesn't make) compare on same
>>hardware?
>>
>>Severi

I also created Generation/make/unmake stats...

I think Crafty does not maintain Kings bitboards so this would be less overhead
in make/unmake.  Bob's code is mainly C code and it is amazing how it gets such
good performance numbers compared to my assembler code.  It looks like I should
concentrate on improving my make/unmake code.  I see now that this is where my
bottleneck is in achieving better moves-per-second...

>Crafty v18.1
>
>White(1): display
>
>       +---+---+---+---+---+---+---+---+
>    8  | *R| *N| *B| *Q| *K| *B| *N| *R|
>       +---+---+---+---+---+---+---+---+
>    7  | *P| *P| *P| *P| *P| *P| *P| *P|
>       +---+---+---+---+---+---+---+---+
>    6  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    5  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    4  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    3  |   |   |   |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    2  | P | P | P | P | P | P | P | P |
>       +---+---+---+---+---+---+---+---+
>    1  | R | N | B | Q | K | B | N | R |
>       +---+---+---+---+---+---+---+---+
>         a   b   c   d   e   f   g   h
>
>White(1): perf
>generated 20000000 moves, time=2.34 seconds
>generated 8532422 moves per second
>generated/made/unmade 20000000 moves, time=8.67 seconds
>generated/made/unmade 2306272 moves per second
>---------------------------------
>MY PROGRAM...
1/24/2001 9:15:05 PM | Bitboard Move Generations Made=      40,000,000
Bitboard Move Generations Per Second=      11,481,056

1/24/2001 9:15:22 PM | Makes/UnMakes Made=      40,000,000
Makes/UnMakes Per Second=       2,761,477

1/24/2001 9:15:42 PM | Generate/Makes/UnMakes Made=      40,000,000
Generate/Makes/UnMakes Per Second=       2,195,631
>---------------------------------
>White(1): setboard 2r3k1/pp1b1p2/1q1pp1p1/2r3Pn/4P3/1BN2Q2/PPP5/1K1R3R w - -
>White(1): display
>
>       +---+---+---+---+---+---+---+---+
>    8  |   |   | *R|   |   |   | *K|   |
>       +---+---+---+---+---+---+---+---+
>    7  | *P| *P|   | *B|   | *P|   |   |
>       +---+---+---+---+---+---+---+---+
>    6  |   | *Q|   | *P| *P|   | *P|   |
>       +---+---+---+---+---+---+---+---+
>    5  |   |   | *R|   |   |   | P | *N|
>       +---+---+---+---+---+---+---+---+
>    4  |   |   |   |   | P |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    3  |   | B | N |   |   | Q |   |   |
>       +---+---+---+---+---+---+---+---+
>    2  | P | P | P |   |   |   |   |   |
>       +---+---+---+---+---+---+---+---+
>    1  |   | K |   | R |   |   |   | R |
>       +---+---+---+---+---+---+---+---+
>         a   b   c   d   e   f   g   h
>
>White(1): perf
>generated 43000000 moves, time=2.77 seconds
>generated 15545914 moves per second
>generated/made/unmade 43000000 moves, time=17.58 seconds
>generated/made/unmade 2446239 moves per second
>White(1):
>---------------------------------
>MY PROGRAM...
1/24/2001 9:16:32 PM | Bitboard Move Generations Made=      86,000,000
Bitboard Move Generations Per Second=      29,441,972

1/24/2001 9:17:04 PM | Makes/UnMakes Made=      86,000,000
Makes/UnMakes Per Second=       2,877,120

1/24/2001 9:18:14 PM | Generate/Makes/UnMakes Made=      86,000,000
Generate/Makes/UnMakes Per Second=       2,421,444
>---------------------------------



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.