Tabla de transposiciones

Una tabla de transposiciones, o TT, abreviatura inglesa de transposition table, es una memoria que usa un motor de ajedrez para no calcular desde cero una posición que ya encontró. Una transposición ocurre cuando distintas secuencias de jugadas llegan a la misma posición, con el mismo jugador al turno y las mismas condiciones que afectan qué jugadas son legales.

La tabla suele implementarse como una tabla hash, una estructura que convierte los datos esenciales de la posición en una clave compacta para localizarla con rapidez. Una entrada puede guardar la profundidad de búsqueda, una medida de cuánto se exploró desde esa posición, una puntuación que resume lo favorable que parece la posición o un límite para esa puntuación, y una buena jugada encontrada. Cuando la misma posición reaparece, el motor puede reutilizar esa información para evitar trabajo redundante o para investigar primero las jugadas que ya parecen prometedoras.

La TT es temporal y limitada: sus entradas se reemplazan a medida que la búsqueda avanza. No es un libro de aperturas ni una tablebase. Esos recursos contienen información preparada de antemano; la tabla de transposiciones guarda resultados producidos por la búsqueda actual. En muchas interfaces, el ajuste llamado Hash controla cuánta memoria de trabajo del ordenador se reserva principalmente para esta tabla.