如何在与台球相同的2人游戏中形成状态空间树与替代游戏轮流

Question

我正在尝试通过形成搜索树来使用AI技术解决carrom棋盘游戏（与台球游戏相同）。由于我的游戏规则即使在扒窃后也没有再次打击，我的状态空间树将只有深度1，所有可能的镜头都是根分支。在AI中选择最佳镜头来解决此类问题的最佳方法是什么。

Answer 1

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