我想开发一个不完全信息的两人游戏 – “stratego”。

这个游戏”有点”像国际象棋，但最初我们对对手棋子的等级一无所知。当一个棋子攻击或被对手的棋子攻击时，它们的等级会被揭示，高等级的棋子会杀死/俘获低等级的棋子。关于游戏的更多细节可以在这里找到 这里。

我做了一些研究。我读了J.A. Stankiewicz的”Stratego中的对手建模”。但我找不到关于如何开发这个游戏的完整教程。我之前成功开发了一个两人游戏 – “Othello”，也就是黑白棋，我熟悉MINIMAX算法和alpha-beta剪枝。

我在某处发现蒙特卡洛树搜索也被用于开发零和两人游戏。它可以用于像stratego这样的游戏吗？我能得到一个完整的教程吗？

任何不涉及蒙特卡洛树搜索的其他教程也将是有用的

回答：

我认为MCTS在stratego中会遇到困难，因为初始的分布函数非常大，而最佳的玩法非常依赖于游戏的真实情况。也就是说，MCTS在最好的情况下，会给你一个在所有可能的对手棋子排列中统计上表现良好的玩法，但最佳的下一步行动高度依赖于他们选择的特定排列。

我还在努力理解MCTS，但在我看来，MCTS在涉及多轮欺骗性玩法和隐藏信息的重要游戏中表现不佳（典型的例子是扑克，但我认为stratego也是如此）。在这样的游戏中，你真的需要建立对其他玩家情况/策略的模型，而MCTS本质上会给你一个与所有树木统计相关的结果，而不仅仅是真实情况的树木。

MCTS在涉及大量机会的游戏中表现良好（如西洋双陆棋和其他涉及骰子的棋盘游戏，以及许多纸牌游戏），在我看来，它是一个优秀的通用解决方案，可以迅速适应大量现代”欧洲风格”的棋盘游戏。（这些游戏的有趣之处在于，虽然它们涉及”欺骗性策略”，但通常涉及相对较少的隐藏信息。）