Tabella delle trasposizioni

Una tabella delle trasposizioni, o TT, è una memoria usata da un motore scacchistico per non dover calcolare da zero la stessa posizione ogni volta che ricompare. Una trasposizione si verifica quando sequenze di mosse diverse conducono alla stessa posizione, con lo stesso colore al tratto e le stesse condizioni che determinano quali mosse sono legali.

La tabella viene normalmente implementata come tabella hash, una struttura dati che trasforma le informazioni essenziali di una posizione in una chiave compatta, rapidamente reperibile. Una voce può memorizzare la profondità di ricerca, una misura di quanto il motore abbia esplorato da quella posizione, un punteggio che descrive quanto la posizione sembri favorevole o un limite per tale punteggio, e una buona mossa trovata. Quando la posizione ricompare, il motore può riutilizzare queste informazioni per evitare lavoro ridondante o per esaminare prima le mosse che sembrano già promettenti.

Una TT è temporanea e finita, quindi le voci vengono sostituite man mano che la ricerca prosegue. Non è un libro delle aperture né una tablebase. Queste risorse contengono informazioni preparate in anticipo; una tabella delle trasposizioni conserva risultati prodotti dalla ricerca corrente. In molte interfacce, l'impostazione chiamata Hash controlla quanta memoria di lavoro del computer viene destinata principalmente a questa tabella.