静止搜索-处理换位表的精确/Alpha/Beta标志

Question

我在我的象棋引擎中添加了静止搜索，使用了alpha-beta prunning和称为内部MTD(f)算法的转置表。在我的主搜索中，在到达深度=0(叶节点)后，我调用了Quiescence search，它被实现为简单的alpha beta prunning，而没有转置表(因为测试表明，搜索仅捕获在没有TT的情况下工作得更快)

我注意到有关此主题的伪代码中未涵盖的内容：当我在主搜索中处于 depth=0（叶子）并且我调用静止搜索函数来获取节点评估时，我想我也应该获得评估类型：精确、alpha 或 beta：

... beginning of main alpha-beta search, checking node in TT
if (depth == 0)
{
    // calling quiescence search with current alpha beta
    int qresult = QuiescenceAlphaBetaSearch(node, alpha, beta);
    saveInTT(node, qresult.Type, qresult.Value);
} 
else
{
    ... run alpha beta search of node.children
}

在典型的例子叶节点评估是存储在TT始终作为精确的值，但当节点评估是基于alpha beta搜索通过捕获和此搜索开始与alpha beta边界不是（-inf，inf），我认为结果的静默AlphaBetaSearch将不总是精确的值，如果它存储在TT它应该被标记为标志返回从静默搜索，我是正确的吗？

我不太确定将当前的 alpha 和 beta 从主搜索传递到静态搜索在数学上是否正确，所以我也希望确认这个主题。

Answer 1

已经存在防止以错误方式使用静止TT值的保护。TT条目存储找到该值的深度，因此仅当搜索在相同或更深的搜索深度时使用。正如您所说，TT不会在离开节点上使用，所以无论该值是否来自quiecence search都没有关系。

Answer 2

正如我所说，静态搜索的TT条目将很少使用。由于对主存储器的昂贵访问，不尝试TT命中并计算位置更快。如果您实现没有溢出列表的哈希表并覆盖哈希条目，当新条目在“更好”的深度中找到时，您肯定只覆盖现有条目。因此，当您开始填充哈希表时，很快就没有存储TT条目的选项，因为有更好的条目没有“超过”最大深度，就像这个静态条目一样。

但是，如果您想将静止节点写入TT表，您可以使用“正常”标志精确、上限和下限。当没有alpha或beta切割时，您可以使用“精确”标志，因为在相同位置开始的新静止搜索将返回相同的值。