有时间限制的迭代深化

Question

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

Answer 1

如果您在迭代的中间停止，您可以使用迄今为止找到的最佳移动备份到该迭代的根。 保证至少与前一次迭代找到的最佳移动一样好，但它被当前迭代排序在它之上。 最佳计分的移动将在当前迭代中被错过，如果它被排序在停止移动之下。