I'd like to offer a video comparison of up to 4 move generators using different board representation solutions:
NOTE: most likely video would be interested for beginners only making first steps in chess programming
(I mean nothing new for 30+ years experienced GURUS)
Now for those who prefer READING above WATCHING videos I'd like to share the results here as well.
So, the preconditions are:
1. All move generators running from the initial chess position at the depth of 6 plies.
2. Move generators of Wukong, AikiChessBitboard & bbc (all 3 written by me) are compiled with "-Ofast" flag.
3. VICE is compiled from it's native make file.
Competitors are:
1. Wukong by CMK
- video tutorial series https://www.youtube.com/watch?v=rrLZVaQ ... 4FZgw5Ior0
- 0x88 array based board representation
- no piece lists
- copy/make approach
Code: Select all
Performance test:
move 1: a2a3 4463267
move 2: a2a4 5363555
move 3: b2b3 5310358
move 4: b2b4 5293555
move 5: c2c3 5417640
move 6: c2c4 5866666
move 7: d2d3 8073082
move 8: d2d4 8879566
move 9: e2e3 9726018
move 10: e2e4 9771632
move 11: f2f3 4404141
move 12: f2f4 4890429
move 13: g2g3 5346260
move 14: g2g4 5239875
move 15: h2h3 4463070
move 16: h2h4 5385554
move 17: b1a3 4856835
move 18: b1c3 5708064
move 19: g1f3 5723523
move 20: g1h3 4877234
Depth: 6
Nodes: 119060324
Time: 20842 ms
- video tutorial series https://www.youtube.com/watch?v=bGAfaep ... tZHVbT-2hg
- 10x12 array based board representationr
- piece lists
- make move/take back approach
Code: Select all
Starting Test To Depth:6
move 1 : a2a3 : 4463267
move 2 : a2a4 : 5363555
move 3 : b2b3 : 5310358
move 4 : b2b4 : 5293555
move 5 : c2c3 : 5417640
move 6 : c2c4 : 5866666
move 7 : d2d3 : 8073082
move 8 : d2d4 : 8879566
move 9 : e2e3 : 9726018
move 10 : e2e4 : 9771632
move 11 : f2f3 : 4404141
move 12 : f2f4 : 4890429
move 13 : g2g3 : 5346260
move 14 : g2g4 : 5239875
move 15 : h2h3 : 4463070
move 16 : h2h4 : 5385554
move 17 : b1a3 : 4856835
move 18 : b1c3 : 5708064
move 19 : g1f3 : 5723523
move 20 : g1h3 : 4877234
Test Complete : 119060324 nodes visited in 15555ms
- bitboards + 10x12 array hybrid board representation
- piece lists
- pre-calculated attack tables
- make move/take back approach
Code: Select all
Starting Test To Depth:6
move 1 : a2a3 : oldnodes: 4463267
move 2 : a2a4 : oldnodes: 5363555
move 3 : b2b3 : oldnodes: 5310358
move 4 : b2b4 : oldnodes: 5293555
move 5 : c2c3 : oldnodes: 5417640
move 6 : c2c4 : oldnodes: 5866666
move 7 : d2d3 : oldnodes: 8073082
move 8 : d2d4 : oldnodes: 8879566
move 9 : e2e3 : oldnodes: 9726018
move 10 : e2e4 : oldnodes: 9771632
move 11 : f2f3 : oldnodes: 4404141
move 12 : f2f4 : oldnodes: 4890429
move 13 : g2g3 : oldnodes: 5346260
move 14 : g2g4 : oldnodes: 5239875
move 15 : h2h3 : oldnodes: 4463070
move 16 : h2h4 : oldnodes: 5385554
move 17 : b1a3 : oldnodes: 4856835
move 18 : b1c3 : oldnodes: 5708064
move 19 : g1f3 : oldnodes: 5723523
move 20 : g1h3 : oldnodes: 4877234
Test Complete : 119060324 nodes visited in 7751 ms
- video tutorial series https://www.youtube.com/watch?v=QUNP-Uj ... wfiWNI76Cs
- bitboard board representation
- no piece lists
- pre-calculated attack tables
- copy/make approach
Code: Select all
Performance test:
move 1: a2a3 4463267
move 2: a2a4 5363555
move 3: b2b3 5310358
move 4: b2b4 5293555
move 5: c2c3 5417640
move 6: c2c4 5866666
move 7: d2d3 8073082
move 8: d2d4 8879566
move 9: e2e3 9726018
move 10: e2e4 9771632
move 11: f2f3 4404141
move 12: f2f4 4890429
move 13: g2g3 5346260
move 14: g2g4 5239875
move 15: h2h3 4463070
move 16: h2h4 5385554
move 17: b1a3n 4856835
move 18: b1c3n 5708064
move 19: g1f3n 5723523
move 20: g1h3n 4877234
Depth: 6
Nodes: 119060324
Time: 7140 ms
1. Post serves as a promotion of Bitboard CHESS ENGINE in C ongoing series I'm currently covering on YouTube inspired by YOU GUYS!
2. Guys from tech room already know it hence won't be interested
3. This comparison is targeting novice auditory either not having chess engine development experience or those looking to where to kick start from.
Thanks for taking your time to watch video/read this post.
I'm very grateful to all of you guys who has recently subscribed to my YouTube channel!
https://www.youtube.com/channel/UCB9-pr ... subscriber