Бітборд

Бітборд представляє множину полів шахової дошки 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 належить до множини чорних фігур, але не входить до множини полів, атакованих турою.

Чого один бітборд не зберігає самостійно

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

Повна позиція поєднує ці факти з кількома множинами. Бітборд також не є методом пошуку, як альфа-бета-відсікання, а лише способом представлення інформації.