置换表

置换表简称 TT，是国际象棋引擎使用的一种内存结构，使引擎不必每次遇到同一局面都从头计算。不同着法顺序若到达同一局面，且轮到同一方行棋、影响合法着法的条件也相同，就发生了置换。

置换表通常实现为哈希表，把局面的关键信息转化为可快速定位的紧凑键值。表项可以保存搜索深度，即引擎从该局面探索了多远；还可保存表示局面有利程度的分数或该分数的界限，以及找到的一步好棋。同一局面再次出现时，引擎可复用这些信息，避免重复工作，或优先研究此前已显得有希望的着法。

TT 是临时且容量有限的，随着搜索继续，表项会被替换。它既不是开局库，也不是残局库。后两种资源包含预先准备的信息，而置换表保存当前搜索产生的结果。在许多界面中，名为 Hash 的设置控制计算机有多少工作内存主要分配给这张表。