Бітборд

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

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

Шаховий рушій зазвичай підтримує кілька бітбордів одночасно. Побітові операції, які безпосередньо поєднують нулі та одиниці, можуть перетинати множини, об’єднувати їх, вилучати поля або зсувати шаблони за дуже малу кількість інструкцій процесора. Це підтримує швидку генерацію ходів та атак.

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

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

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