具有时间限制的迭代加深

Question

我正在努力实现针对计算机国际象棋程序的alpha-beta搜索的主要变体的迭代深化，我希望包含搜索的时间限制。我想知道在5的深度搜索中间达到时间限制的后果。如果这个不完整的搜索发现了一个新的主要变化，那么这将保证至少与完全搜索在4的深度找到的主要变化？否则，我似乎应该抛弃5点深度不完整搜索发现的任何东西。

Answer 1

如果您在迭代过程中停止，则可以使用迄今为止发现的最佳移动备份到该迭代的根目录。它不是保证至少与前一次迭代找到的最佳移动一样好，但是当前迭代 在其上方排序。只有在停止移动下方订购最佳评分移动时，最佳得分移动才会在当前迭代中被遗漏。