Tabla de transposición
Una caché de posiciones ya analizadas, para que la búsqueda no recalcule la misma posición solo porque se llegó a ella con otro orden de jugadas.
En ajedrez, 1.e4 e5 2.Cf3 y 1.Cf3 e5 2.e4 llevan a la misma posición: una transposición. Sin memoria, la búsqueda la analiza dos veces, y más abajo en el árbol los duplicados se cuentan por millones. La tabla es una gran tabla hash indexada por un hash de la posición, casi siempre Zobrist, que guarda la profundidad de búsqueda, la puntuación, si esta es exacta o solo una cota, y la mejor jugada.
Ese último campo importa tanto como la puntuación: con profundización iterativa se prueba primero la mejor jugada de la iteración anterior, lo que hace a alfa-beta bastante más eficiente. La tabla nunca es lo bastante grande, así que los motores tienen políticas de reemplazo que deciden qué entradas se pueden sobrescribir: el clásico dilema de toda caché con ropa nueva.