BartMassey / ttt-bench

Tic-Tac-Toe benchmark in various languages
Other
17 stars 4 forks source link

Bitboard implementations #4

Open joshtriplett opened 6 years ago

joshtriplett commented 6 years ago

Several languages (including C and Rust) would allow for efficient bitboard implementations. These should probably be separate from the array-based implementations.

BartMassey commented 6 years ago

Maybe probably. This code is intended primarily as a cross-language benchmark and I tried hard to keep the algorithm and data structures as similar as possible for all the implementations. But everything would definitely go faster if the state representation could live in a single 32-bit register.