Transpositietabel

Een transpositietabel, of TT, is geheugen dat een schaakengine gebruikt zodat zij dezelfde stelling niet telkens volledig opnieuw hoeft te berekenen. Een transpositie ontstaat wanneer verschillende zettenreeksen tot dezelfde stelling leiden, met dezelfde partij aan zet en dezelfde voorwaarden die bepalen welke zetten legaal zijn.

De tabel wordt doorgaans als hashtabel geïmplementeerd, een gegevensstructuur die de essentiële informatie over een stelling omzet in een compacte sleutel die snel kan worden opgezocht. Een item kan de zoekdiepte bewaren, een maat voor hoe ver de engine vanuit die stelling heeft onderzocht, een score die aangeeft hoe gunstig de stelling lijkt of een grens voor die score, en een goede zet die daar is gevonden. Wanneer de stelling opnieuw verschijnt, kan de engine die informatie hergebruiken om dubbel werk te vermijden of eerst zetten te onderzoeken die al veelbelovend lijken.

Een TT is tijdelijk en eindig, zodat items tijdens het zoeken worden vervangen. Zij is geen openingsboek en geen tablebase. Die bronnen bevatten vooraf voorbereide informatie. Een transpositietabel bewaart resultaten die de huidige zoekopdracht heeft voortgebracht. In veel interfaces bepaalt de instelling Hash hoeveel werkgeheugen van de computer hoofdzakelijk aan deze tabel wordt toegewezen.