Таблица транспозиций

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

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

TT является временной и ограниченной, поэтому записи заменяются по мере поиска. Это не дебютная книга и не табличная база. Эти ресурсы содержат заранее подготовленные данные, а таблица транспозиций хранит результаты текущего поиска. В интерфейсах настройка Hash обычно задаёт объём оперативной памяти для этой таблицы.