Transzpozíciós tábla

A transzpozíciós tábla, röviden TT, egy sakkmotor által használt memória, amelynek köszönhetően nem kell minden előfordulásakor elölről kiszámítania ugyanazt az állást. Transzpozíció akkor jön létre, amikor különböző lépéssorok ugyanahhoz az álláshoz vezetnek, ugyanaz a fél következik, és azonosak a szabályos lépéseket befolyásoló feltételek.

A táblát rendszerint hash-táblaként valósítják meg. Ez olyan adatszerkezet, amely az állás lényeges adatait gyorsan megtalálható, tömör kulccsá alakítja. Egy bejegyzés tárolhat keresési mélységet, vagyis annak mértékét, milyen messzire vizsgálta a motor az adott állást, továbbá az állás kedvezőségét összefoglaló pontszámot vagy annak egy korlátját, valamint egy ott talált jó lépést. Ha ugyanaz az állás ismét megjelenik, a motor felhasználhatja ezeket az adatokat a fölösleges munka elkerülésére, vagy először a már ígéretesnek tűnő lépések vizsgálatára.

A TT ideiglenes és véges, ezért bejegyzései a keresés előrehaladtával lecserélődnek. Nem megnyitási könyv és nem végjáték-adatbázis. Ezek előre elkészített információkat tartalmaznak, míg a transzpozíciós tábla az aktuális keresés során keletkezett eredményeket tárolja. Sok felületen a Hash nevű beállítás szabályozza, hogy a számítógép munkamemóriájából mennyit foglaljanak le főként erre a táblára.