Transpositietabel
Een cache van al geanalyseerde spelposities, zodat een zoekactie dezelfde positie niet opnieuw doorrekent alleen omdat ze via een andere zettenvolgorde is bereikt.
In het schaken leiden 1.e4 e5 2.Nf3 en 1.Nf3 e5 2.e4 tot dezelfde stelling: een transpositie. Zonder geheugen analyseert de zoekactie die twee keer, en dieper in de boom lopen de duplicaten op tot miljoenen. De tabel is een grote hashtabel met een positiehash als sleutel, meestal Zobrist, waarin de zoekdiepte, de score, of die score exact is of slechts een grens, en de beste zet staan.
Dat laatste veld is minstens zo belangrijk als de score: bij iterative deepening wordt de beste zet van de vorige iteratie als eerste geprobeerd, wat alfa-bèta aanzienlijk efficiënter maakt. De tabel is nooit groot genoeg, dus engines hanteren vervangingsstrategieën die bepalen welke items overschreven mogen worden: een klassieke cache-afweging in een nieuw jasje.