Table de transposition

Une table de transposition, ou TT, est une mémoire utilisée par un chess engine afin de ne pas recalculer une même position depuis le début chaque fois qu'elle apparaît. Une transposition se produit lorsque différentes suites de coups conduisent à la même position, avec le même camp au trait et les mêmes conditions déterminant les coups légaux.

La table est généralement mise en œuvre comme une table de hachage, une structure qui transforme les données essentielles d'une position en une clé compacte rapidement repérable. Une entrée peut conserver la search depth, une mesure de la portée de l'exploration depuis cette position, un score ou une borne de score, ainsi qu'un bon coup trouvé. Si la position réapparaît, le moteur réutilise ces informations pour éviter du travail redondant ou examiner d'abord les coups prometteurs.

Une TT est temporaire et limitée : ses entrées sont remplacées au fil de la recherche. Ce n'est ni un opening book ni une tablebase. Ces ressources contiennent des informations préparées à l'avance, tandis que la table de transposition stocke les résultats de la recherche en cours. Dans de nombreuses interfaces, le réglage Hash contrôle principalement la mémoire de travail allouée à cette table.