#bitboard #board-game #generation #8x8 #kogge-stone

othello

A bitboard implementation of Othello board game

3 releases

0.1.2 Feb 13, 2020
0.1.1 Feb 12, 2020
0.1.0 Oct 27, 2019

#435 in Games

MIT license

66KB
1K SLoC

Intro

This is 8x8 Othello move generator, using PDEP/PEXT bitboard.

Move generation

The move generation part uses the Kogge-Stone Algorithm, intended to compile to SIMD operations.

Move resolution

The move resolution part uses PDEP/PEXT bitboard, with 18.5KiB of LUT, intended to fit in the L1D cache.

Dependencies

~64KB