国际象棋算法换位表

Question

我正在创建国际象棋算法。我发现换位表可以提高算法的速度，但看起来很奇怪。

我为第4深度的位置创建表格，在这个级别我比较这个表格的位置。如果table有这个posiotn，我得到这个位置的值并跳过这个节点。如果我没有找到这个位置，我会计算得分更深，并将此位置添加到表中。它改进了我对每个位置的算法。例如，从577576搜索到的叶子到425310.当我为第5深度做同样的事情时，它增加了搜索叶子的数量。

使用转置表是否有可能增加搜索到的叶子数量？

Answer 1

一个好的国际象棋引擎应该总是使用转置表。您的表键应该具有深度作为参数。您不需要为每个深度分配一个表。

TT表很可能会提高您的搜索速度。