Битборд

Битборд представляет множество полей шахматной доски с помощью 64-битного числа. Бит представляет собой единицу, способную принимать только значение 0 или 1. Поскольку на шахматной доске 64 поля, каждому можно назначить один бит.

Значение 1 не всегда означает присутствие фигуры. Оно показывает, что поле входит во множество, описываемое этим битбордом. Битборд может отмечать все белые пешки, каждое поле под атакой коня, все занятые поля или любую другую полезную группу.

Шахматный движок обычно одновременно поддерживает несколько битбордов. Побитовые операции, непосредственно объединяющие нули и единицы, могут пересекать множества, объединять их, исключать поля или сдвигать шаблоны всего несколькими инструкциями процессора. Это обеспечивает быструю генерацию ходов и атак.

Что один битборд не хранит самостоятельно

• Каждый тип фигуры, если такое разделение не обеспечивают другие битборды.
• Сторону, которой принадлежит ход.
• Права на рокировку, то есть возможность специального совместного хода короля и ладьи, и доступность взятия на проходе, специального взятия пешкой.

Полная позиция объединяет эти сведения с несколькими множествами. Битборд также не является методом поиска, таким как альфа-бета-отсечение, а лишь способом представления информации.