Transpositionstabell
En cache över redan analyserade spelpositioner, så att en sökning inte räknar om samma ställning bara för att den nåtts i en annan dragordning.
I schack leder 1.e4 e5 2.Sf3 och 1.Sf3 e5 2.e4 till samma position — en transposition. Utan minne analyserar sökningen den två gånger, och djupare ner i trädet blir dubbletterna miljontals. Tabellen är en stor hashtabell nycklad på en positionshash, oftast Zobrist, och lagrar sökdjup, värde, om värdet är exakt eller bara en gräns, samt bästa drag.
Det sista fältet är minst lika viktigt som värdet: vid iterativ fördjupning prövas förra varvets bästa drag först, vilket gör alfa-beta betydligt effektivare. Tabellen är aldrig stor nog, så motorerna har ersättningsregler för vilka poster som får skrivas över — en klassisk cache-avvägning i ny kostym.