帶時間限制的迭代加深

Question

我正在實施迭代加深與計算機國際象棋程序的alpha-beta搜索的主要變化，我希望包括搜索的時間限制。我想知道在5的深處進行搜索時所達到的時間限制的後果。如果這種不完全搜索找到了新的主要變化，那麼保證至少與完整搜索在4的深度發現主要變化？否則，似乎我應該拋出深度爲5的不完整搜索找到的任何東西。

Answer 1

如果您在迭代過程中停止，則可以使用迄今爲止已找到的最佳移動備份到該根目錄迭代。這不是保證至少與前一次迭代發現的最佳移動一樣好，但它在當前迭代之上排列的是。只有當它在停止移動的下方排序時，纔會在當前迭代中錯過得分移動。