Битбаза эндшпилей

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

Наиболее компактная форма использует один бит на позицию, например 1 для победы и 0 для отсутствия победы. Два бита позволяют различать больше состояний, таких как победа, ничья, поражение или недопустимая позиция. Поскольку каждый бит занимает очень мало места, миллионы результатов помещаются в сравнительно небольшом объёме памяти.

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

Её не следует путать с битбордом. Битборд представляет множество полей внутри одной позиции, а битбаза организует множество полных позиций и хранит результат для каждой. Она также необязательно является богатой табличной базой, то есть предварительно рассчитанной коллекцией окончаний, дополнительно содержащей такие метрики, как DTM или DTZ.