如何使基于alpha-beta搜索的游戏引擎不确定？

Question

我成功实施了一个negascout游戏引擎，它运行良好，但确定性。这意味着我可以一遍又一遍地重播同一个游戏，因为对于给定的位置，游戏引擎每次都会产生相同的最佳移动。这在我的情况下是不受欢迎的，因为我想在编码锦标赛中与我的算法竞争并且与确定性行为竞争，对手可以通过仅重放针对我的节目的一系列获胜动作来轻松地编写获胜的节目。

我的问题是，什么是最有效和优雅的方法，使其不那么确定？我可以在我的位置评估中添加一个随机偏移量，但我担心这会使评估质量恶化。有没有标准的方法来做到这一点？

Answer 1

从另一个随机开放的位置开始。在你弄清楚错误之前，不要给你的引擎添加随机性。如果两个或多个移动相等，您可以将移动顺序中的移动随机化。