Tabella di trasposizione
Cache di posizioni di gioco già analizzate, così la ricerca non ricalcola la stessa posizione solo perché ci si è arrivati con un ordine di mosse diverso.
Negli scacchi, 1.e4 e5 2.Cf3 e 1.Cf3 e5 2.e4 portano alla stessa posizione: una trasposizione. Senza memoria la ricerca la analizza due volte, e più in profondità nell'albero i duplicati arrivano ai milioni. La tabella è una grande tabella hash indicizzata da un hash della posizione, di solito di Zobrist, che memorizza la profondità di ricerca, il punteggio, se questo è esatto o solo un limite, e la mossa migliore.
Quest'ultimo campo conta quanto il punteggio: con l'approfondimento iterativo si prova per prima la mossa migliore dell'iterazione precedente, il che rende la potatura alfa-beta molto più efficiente. La tabella non è mai abbastanza grande, perciò i motori hanno politiche di sostituzione che decidono quali voci possono essere sovrascritte: il classico compromesso di una cache in veste nuova.