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 érkezési útvonalB érkezési útvonal

Első útvonal a kulcshoz

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

Kezdés

Nf3

Nf6

Nc3

Nc6

Közös gyökérállapot

A látható gyökér ugyanazt a négy huszárt tartalmazza, amelyet a másik útvonal is használ. A táblán még nem látható memória-bejegyzés, mélység vagy tárolt korlát.

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.