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

问题描述 投票:0回答:1

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

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

minimax alpha-beta-pruning
1个回答
1
投票

从另一个随机开放的位置开始。不要在你的引擎中添加随机性,直到你弄清楚bug。如果两个或多个移动相等,则可以将移动顺序中的移动随机化。

© www.soinside.com 2019 - 2024. All rights reserved.