Tabela de transposições

Uma tabela de transposições, ou TT, é uma memória usada por um motor de xadrez para não recalcular uma posição já encontrada. Uma transposição ocorre quando sequências diferentes chegam à mesma posição, com o mesmo jogador a mover e as mesmas condições de legalidade.

A tabela costuma ser uma hash table, que transforma dados da posição em uma chave compacta. Uma entrada pode guardar profundidade de busca, avaliação ou limite e uma boa jogada. Quando a posição reaparece, o motor reutiliza a informação para evitar trabalho ou priorizar jogadas promissoras.

A TT é temporária e limitada. Não é um livro de aberturas nem uma tablebase. Esses recursos são preparados de antemão, enquanto a tabela guarda resultados da busca atual. Em muitas interfaces, Hash controla a memória reservada principalmente para ela.