Bitboards, rapid-draughts and draughts.org
authored by Luke B. Silver on 3/12/2023draughts.org
Do you love to play online draughts for FREE? Don’t answer. Yes you do. Visit draughts.org today!
rapid-draughts
I recently built a draughts engine in TypeScript that uses Bitboard representation. It’s very fast. You can see code here on GitHub It’s now this engine that powers draughts.org!
Bitboards
Bitboards are an efficient way of representing board games within memory. They use bit vector structures, such as unsigned integers, to store the state of the board. To represent English draughts, you only need three 32 bit unsigned integers! One each for the light and dark pieces, and another to store the crowned pieces.