Hi,
In this link author of the article claims he has developed world's fastest Bitboard move generator for chess. What do you think ?
Claim: Worlds-Fastest-Bitboard-Chess-Movegenerator
Moderator: Ras
-
Look
- Posts: 382
- Joined: Thu Jun 05, 2014 2:14 pm
- Location: Iran
- Full name: Mehdi Amini
-
Brunetti
- Posts: 424
- Joined: Tue Dec 08, 2009 1:37 pm
- Location: Milan, Italy
- Full name: Alex Brunetti
-
JohnWoe
- Posts: 529
- Joined: Sat Mar 02, 2013 11:31 pm
Re: Claim: Worlds-Fastest-Bitboard-Chess-Movegenerator
w/o testing or looking at the source code. Propably some fancy hash table scheme. Tho most things computed at compile time aka "template meta-programming".
LastEmperor:
1 run / bench:
Nodes: 21,799,671,196
MNPS: 52.3918
Time: 416.088s
Pretty slow!
2 run / bench:
MNPS: 781.406
Pretty fast!
227 GNPS for some positions!
LastEmperor:
1 run / bench:
Nodes: 21,799,671,196
MNPS: 52.3918
Time: 416.088s
Pretty slow!
Code: Select all
[ #1: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 20 0 0
2 400 0.4 0
3 8,902 8.902 0
4 197,281 15.1755 0.012
5 4,865,609 20.1058 0.241
6 119,060,324 32.8624 3.622
[ #2: r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 48 0 0
2 2,039 2.039 0
3 97,862 16.3103 0.005
4 4,085,603 18.8277 0.216
5 193,690,690 32.0786 6.037
6 8,031,647,685 55.1639 145.595
[ #3: 8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 14 0 0
2 191 0.191 0
3 2,812 2.812 0
4 43,238 10.8095 0.003
5 674,624 24.9861 0.026
6 11,030,083 42.2609 0.26
[ #4: r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1 w kq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 6 0 0
2 264 0.264 0
3 9,467 4.7335 0.001
4 422,333 18.3623 0.022
5 15,833,292 18.6055 0.85
6 706,045,033 32.1675 21.948
[ #5: rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R w KQ - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 44 0 0
2 1,486 1.486 0
3 62,379 12.4758 0.004
4 2,103,487 18.2912 0.114
5 89,941,194 28.3637 3.17
6 3,048,196,529 45.6939 66.708
[ #6: r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1 w - - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 46 0 0
2 2,079 2.079 0
3 89,890 17.978 0.004
4 3,894,594 21.8797 0.177
5 164,075,551 37.5373 4.37
6 6,923,051,137 66.9923 103.34
[ #7: bqnb1rkr/pp3ppp/3ppn2/2p5/5P2/P2P4/NPP1P1PP/BQ1BNRKR w HFhf - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 21 0 0
2 528 0.528 0
3 12,189 6.0945 0.001
4 326,672 17.1933 0.018
5 8,146,062 22.0164 0.369
6 227,689,589 41.9704 5.424
[ #8: bnqbnr1r/p1p1ppkp/3p4/1p4p1/P7/3NP2P/1PPP1PP1/BNQB1RKR w HF - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 26 0 0
2 889 0.889 0
3 24,353 12.1765 0.001
4 832,956 17.3532 0.047
5 23,701,014 25.7061 0.921
6 809,194,268 46.1658 17.527
[ #9: nrbq2kr/ppppppb1/5n1p/5Pp1/8/P5P1/1PPPP2P/NRBQNBKR w HBhb - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 20 0 0
2 520 0.52 0
3 11,745 5.8725 0.001
4 316,332 16.6491 0.018
5 7,809,837 21.8152 0.357
6 216,997,152 40.0068 5.423
[ #10: 1r1bkqbr/pppp1ppp/2nnp3/8/2P5/N4P2/PP1PP1PP/1RNBKQBR w Hh - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 28 0 0
2 810 0.81 0
3 22,844 7.61467 0.002
4 694,599 17.8102 0.038
5 20,188,622 24.4119 0.826
6 636,748,147 44.3356 14.361
[ #11: rkqnbbnr/ppppppp1/8/7p/3N4/6PP/PPPPPP2/RKQNBB1R w HAa - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 24 0 0
2 484 0.484 0
3 12,495 6.2475 0.001
4 284,570 15.8094 0.017
5 7,775,173 23.4899 0.33
6 193,947,530 35.3854 5.48
[ #12: rbqkr1bn/pp1ppp2/2p1n2p/6p1/8/4BPNP/PPPPP1P1/RBQKRN2 w EAea - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 23 0 0
2 600 0.6 0
3 15,082 7.541 0.001
4 410,057 17.0857 0.023
5 11,041,820 23.7458 0.464
6 314,327,867 40.7636 7.71
=============================================
= 21,799,671,196 52.3918 416.088
2 run / bench:
MNPS: 781.406
Pretty fast!
227 GNPS for some positions!
Code: Select all
[ #1: rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w KQkq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 20 0 0
2 400 0.4 0
3 8,902 4.451 0.001
4 197,281 15.1755 0.012
5 4,865,609 18.1553 0.267
6 119,060,324 119060 0
[ #2: r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 48 0 0
2 2,039 2.039 0
3 97,862 16.3103 0.005
4 4,085,603 18.6557 0.218
5 193,690,690 22.5694 8.581
6 8,031,647,685 8.03165e+06 0
[ #3: 8/2p5/3p4/KP5r/1R3p1k/8/4P1P1/8 w - - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 14 0 0
2 191 0.191 0
3 2,812 1.406 0.001
4 43,238 14.4127 0.002
5 674,624 19.275 0.034
6 11,030,083 11030.1 0
[ #4: r3k2r/Pppp1ppp/1b3nbN/nP6/BBP1P3/q4N2/Pp1P2PP/R2Q1RK1 w kq - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 6 0 0
2 264 0.264 0
3 9,467 4.7335 0.001
4 422,333 18.3623 0.022
5 15,833,292 18.1159 0.873
6 706,045,033 706045 0
[ #5: rnbq1k1r/pp1Pbppp/2p5/8/2B5/8/PPP1NnPP/RNBQK2R w KQ - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 44 0 0
2 1,486 1.486 0
3 62,379 12.4758 0.004
4 2,103,487 18.1335 0.115
5 89,941,194 20.902 4.302
6 3,048,196,529 1622.24 1.878
[ #6: r4rk1/1pp1qppp/p1np1n2/2b1p1B1/2B1P1b1/P1NP1N2/1PP1QPPP/R4RK1 w - - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 46 0 0
2 2,079 2.079 0
3 89,890 17.978 0.004
4 3,894,594 21.6366 0.179
5 164,075,551 23.9666 6.845
6 6,923,051,137 6.92305e+06 0
[ #7: bqnb1rkr/pp3ppp/3ppn2/2p5/5P2/P2P4/NPP1P1PP/BQ1BNRKR w HFhf - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 21 0 0
2 528 0.528 0
3 12,189 6.0945 0.001
4 326,672 17.1933 0.018
5 8,146,062 17.5184 0.464
6 227,689,589 227690 0
[ #8: bnqbnr1r/p1p1ppkp/3p4/1p4p1/P7/3NP2P/1PPP1PP1/BNQB1RKR w HF - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 26 0 0
2 889 0.889 0
3 24,353 12.1765 0.001
4 832,956 17.3532 0.047
5 23,701,014 18.4587 1.283
6 809,194,268 809194 0
[ #9: nrbq2kr/ppppppb1/5n1p/5Pp1/8/P5P1/1PPPP2P/NRBQNBKR w HBhb - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 20 0 0
2 520 0.52 0
3 11,745 11.745 0
4 316,332 16.6491 0.018
5 7,809,837 17.3552 0.449
6 216,997,152 216997 0
[ #10: 1r1bkqbr/pppp1ppp/2nnp3/8/2P5/N4P2/PP1PP1PP/1RNBKQBR w Hh - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 28 0 0
2 810 0.81 0
3 22,844 7.61467 0.002
4 694,599 17.8102 0.038
5 20,188,622 17.9295 1.125
6 636,748,147 636748 0
[ #11: rkqnbbnr/ppppppp1/8/7p/3N4/6PP/PPPPPP2/RKQNBB1R w HAa - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 24 0 0
2 484 0.484 0
3 12,495 12.495 0
4 284,570 15.8094 0.017
5 7,775,173 17.6308 0.44
6 193,947,530 193948 0
[ #12: rbqkr1bn/pp1ppp2/2p1n2p/6p1/8/4BPNP/PPPPP1P1/RBQKRN2 w EAea - 0 ]
Depth Nodes Mnps Time
0 1 0 0
1 23 0 0
2 600 0.6 0
3 15,082 7.541 0.001
4 410,057 16.4023 0.024
5 11,041,820 17.6952 0.623
6 314,327,867 314328 0
=============================================
= 21,799,671,196 781.406 27.897-
Look
- Posts: 382
- Joined: Thu Jun 05, 2014 2:14 pm
- Location: Iran
- Full name: Mehdi Amini
Re: Claim: Worlds-Fastest-Bitboard-Chess-Movegenerator
Sorry , I missed that thread. I made a comment there.
Farewell.