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

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

Маршрут досягнення AМаршрут досягнення B

Перший маршрут до ключа

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Початок

Nf3

Nf6

Nc3

Nc6

Спільний кореневий стан

Видимий кореневий стан містить тих самих чотирьох коней, яких використовує інший маршрут. На дошці ще не видно ні запису в пам'яті, ні глибини, ні збереженої межі.

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

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