如何在两人游戏中形成状态空间树与轮换游戏的台球一样

Question

我正在尝试通过形成一个搜索树来使用AI技术解决carrom棋盘游戏(和台球游戏一样)。因为我的游戏规则即使在装袋之后也不会再次进行击球，所以我的状态空间树将只有深度1，所有可能的击球都作为根的分支。在AI中解决这类问题的最佳方法是选择最好的镜头。

Answer 1

这看起来像一个简单的minimax algorithm。您可以迭代地从您的对手视图展开搜索树，并计算州的分数。你的对手试图最小化得分(这对他来说是最好的)，你试图最大化得分，并选择通向得分最高的树的动作。