chess - 有时间限制的迭代深化

Question

我正在为计算机国际象棋程序的 alpha-beta 搜索实现迭代深化，并希望包含搜索的时间限制。我想知道在深度为 5 的搜索中达到时间限制的后果。如果这个不完整的搜索找到了一个新的主要变体，那是否可以保证至少与深度为 4 的完整搜索发现的主要变异？否则，我似乎应该丢弃在 5 深度处通过不完整搜索找到的任何内容。

Answer 1

如果您在迭代的中间停止，您可以使用迄今为止找到的最佳移动备份到该迭代的根。它不能保证至少与前一次迭代找到的最佳移动一样好，但它被当前迭代排序在它之上。只有在当前迭代的顺序低于停止移动时，才会错过最佳得分移动。