Битборд

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

Множество фигур одного типа

Маска белых пешек

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Активные биты соответствуют белым пешкам на c3, e3, a2 и h2.

Один бит на поле

Фиксированное локальное соглашение: индикаторы читаются по горизонталям от a8 до h8, затем от a7 до h7 и так далее до a1 и h1. 1 означает принадлежность множеству. Показано множество белых пешек: 00000000/00000000/00000000/00000000/00000000/00101000/10000001/00000000. Очередь хода и остальные данные FEN в эту маску не входят.

1. Активные биты соответствуют белым пешкам на c3, e3, a2 и h2.

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

Множество атакованных полей

Маска атак коня

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Восемь полей, геометрически доступных коню с d4, образуют множество, даже если они пусты.

Единицы без фигур

Сохраняется то же соглашение о порядке горизонталей. Показано множество полей, атакованных белым конём с d4: 00000000/00000000/00101000/01000100/00000000/01000100/00101000/00000000. Единицы описывают геометрическое свойство, даже если на этих полях нет фигур.

1. Восемь полей, геометрически доступных коню с d4, образуют множество, даже если они пусты.

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

Сочетание масок

Пересечение атаки и занятости

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

d5 и h1 принадлежат A и B: ладья с d1 атакует эти поля, и каждое занято чёрной фигурой.

Результат пересечения A и B

При уже заданном порядке горизонталей A является множеством полей, атакованных белой ладьёй с d1, а B является множеством полей, занятых чёрными фигурами. Показанное множество является пересечением A и B: 00000000/00000000/00000000/00010000/00000000/00000000/00000000/00000001. Активные биты соответствуют d5 и h1. Чёрный король на h8 принадлежит B, но не A.

1. d5 и h1 принадлежат A и B: ладья с d1 атакует эти поля, и каждое занято чёрной фигурой.
2. Король на h8 принадлежит множеству чёрных фигур, но не входит в множество полей, атакованных ладьёй.

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

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

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