TalkChess.com

Ratosh wrote: ↑Mon Dec 10, 2018 8:58 pm HGM's move generation on qperft is a good reference for speed. If you want to change your board representation there is no doubt that bitboard representation is the fastest.

Actually I doubt that.

hgm wrote: ↑Mon Dec 10, 2018 9:01 pm

Ratosh wrote: ↑Mon Dec 10, 2018 8:58 pm HGM's move generation on qperft is a good reference for speed. If you want to change your board representation there is no doubt that bitboard representation is the fastest.

Actually I doubt that.

The fastest is using GPUs.
Ankan's GPU perft is absurdly faster than anything else.

Oh, i assumed it since most top engines use bitboard. What would be the reason why they would chose it over other options?

For people that have no idea how to program a GPU, like me, I did some CPU perft examples about 15 years ago.

On my computer, an i7-3930k, running at 3.2 GHz single threaded I get the following results.

Stockfish 10 bench 6 1,697,099 nodes/sec

My Examples: Every move made and unmade and no move counts cashed.

Carnivor: GNU 4 style move generator - enhanced
36,649,859 nodes/sec

Halfwit: Classic Chess 4.5 style bitboards - enhanced
25,930,980 nodes/sec

Conundrum: Move generation as a state machine (I think or maybe just incremental) 100% original
38,679,036 nodes/sec

Godzilla: A purely jump table driven move generator in x86 32 bit assembly 100% original with a top level C main() module
66,799,849 nodes/sec

NOTE: These examples are just for speed and not accuracy as they just count pseudo legal moves.

My processor i7-3930k CPU MARK 1935 an i9-9900k CPU MARK 2898

Source code for the examples is available on request.

It would be very kind if you can put these sources to a github repo.

gbtami wrote: ↑Mon Dec 10, 2018 11:16 pm It would be very kind if you can put these sources to a github repo.

I'll see if I can figure out how to do that. But, I'm an old dog and it's not easy for me to learn new tricks, wuf wuf.

This is Skiull 0.3 perft 6
Bitboard with magic moves from Pradyumna Kannan

Once in a while I'll overclock my CPU from 3.2 GHz to 4.6 GHz. I never did that for my move generator examples so I thought it might be interesting.

Carnivor: 36,649,859 nodes/sec => 45,176,777
Halfwit: 25,930,980 nodes/sec => 32,259,852
Conundrum: 38,679,036 nodes/sec => 47,856,608
Godzilla: 66,799,849 nodes/sec => 82,814,118

Michael Sherwin wrote: ↑Mon Dec 10, 2018 11:22 pm

gbtami wrote: ↑Mon Dec 10, 2018 11:16 pm It would be very kind if you can put these sources to a github repo.

I'll see if I can figure out how to do that. But, I'm an old dog and it's not easy for me to learn new tricks, wuf wuf.

That cost $7 dollars a month. Does not seem worth it to me!

From GitHub pricing page: "GitHub is free to use for public and open source projects."