Tabelă de transpoziții

O tabelă de transpoziții, sau TT, este o memorie folosită de un motor de șah pentru a nu fi nevoit să calculeze aceeași poziție de la zero de fiecare dată când apare. O transpoziție se produce atunci când secvențe diferite de mutări duc la aceeași poziție, cu aceeași tabără la mutare și aceleași condiții care influențează legalitatea mutărilor.

Tabela este implementată de obicei ca tabelă hash, o structură de date care transformă informațiile esențiale despre o poziție într-o cheie compactă, localizabilă rapid. O intrare poate stoca adâncimea căutării, o măsură a distanței până la care motorul a explorat din acea poziție, un scor care descrie cât de favorabilă pare poziția sau o limită a acelui scor și o mutare bună găsită acolo. Când poziția reapare, motorul poate reutiliza informațiile pentru a evita munca redundantă sau pentru a cerceta mai întâi mutări care deja par promițătoare.

O TT este temporară și finită, astfel că intrările sunt înlocuite pe măsură ce căutarea continuă. Nu este o carte de deschideri și nici o bază de finale. Aceste resurse conțin informații pregătite în avans; tabela de transpoziții stochează rezultate produse de căutarea curentă. În multe interfețe, setarea numită Hash controlează câtă memorie de lucru a computerului este alocată în principal acestei tabele.