Tablica transpozycji

Tablica transpozycji, czyli TT, jest pamięcią używaną przez silnik szachowy, aby nie musiał za każdym razem obliczać od początku tej samej pozycji. Transpozycja zachodzi wtedy, gdy różne sekwencje ruchów prowadzą do identycznej pozycji, z tą samą stroną na posunięciu i tymi samymi warunkami wpływającymi na legalność ruchów.

Tablicę zwykle implementuje się jako tablicę skrótów, czyli strukturę danych przekształcającą najważniejsze informacje o pozycji w zwartą wartość klucza, którą można szybko odnaleźć. Wpis może przechowywać głębokość wyszukiwania, miarę tego, jak daleko silnik zbadał pozycję, ocenę opisującą jej korzystność lub granicę tej oceny oraz znaleziony dobry ruch. Gdy ta sama pozycja pojawi się ponownie, silnik może wykorzystać zapisane informacje, aby uniknąć powtarzania pracy lub najpierw zbadać ruchy, które już wcześniej wyglądały obiecująco.

TT jest tymczasowa i ma ograniczoną pojemność, więc jej wpisy są zastępowane w miarę postępu wyszukiwania. Nie jest książką debiutową ani bazą końcówek. Te zasoby zawierają informacje przygotowane wcześniej, natomiast tablica transpozycji przechowuje wyniki powstałe podczas bieżącego wyszukiwania. W wielu interfejsach ustawienie o nazwie Hash określa, ile pamięci roboczej komputera zostanie przeznaczone głównie na tę tablicę.