有哪些有效方法可以在井字游戏中为 AI 实现“难度”级别？ [关闭]

Question

我正在开发一个简单的井字游戏安卓应用程序，它支持 1 或 2 个玩家。我已经实现了一个 AI for 1 player mode，它使用 minimax 算法完美地发挥（无论是胜利还是平局）。我想允许用户可以在简单、中等和困难之间切换。有什么方法可以实现这一目标？

我的第一个想法是在随机移动或完美移动之间随机选择。做出完美走法的概率是中等的 60%，简单的 10%。还有其他想法或修改吗？

Answer 1

您有几种方法可以调整强度，尽管对于像井字游戏这样简单的游戏来说，粒度级别并不是很好。

1. 限制搜索深度。例如：如果 AI 只向前看 1-2 回合，则可以使用策略将其陷入不可避免的失败状态，而更深的树可以预测到足以应对所有策略并始终强制平局。
2. 削弱您的评估功能。在井字游戏中要有意义地做到这一点有点困难，但是您也许可以想出一些办法。如果 AI 低估或高估某些东西，它的表现会更糟。
3. 添加噪音。给你的程序一个随机的机会来选择一个次优的移动。
4. 偏向次优决策。例如，让 AI 不太可能在角点率先采取行动。

您需要进行试验以找出正确的方法。