Описание тега bitboard
Битовая доска - это структура данных, обычно используемая в компьютерных системах, играющих в настольные игры.
Битовая доска, часто используемая для настольных игр, таких как шахматы, шашки и отелло, представляет собой специализацию структуры данных битового набора, где каждый бит представляет игровую позицию или состояние, предназначенную для оптимизации скорости и / или использования памяти или диска в массовых вычислениях. Биты на одной и той же битовой доске соотносятся друг с другом в правилах игры, часто вместе они образуют игровую позицию. Другие битовые доски обычно используются в качестве масок для преобразования или ответа на запросы о позициях. "Игра" может быть любой игровой системой, в которой информация плотно упакована в структурированную форму с "правилами", влияющими на то, как соотносятся отдельные единицы или части.