蒙特卡洛树搜索或随机纸牌游戏的其他算法？

Question

我目前正在开发一款双人把戏抽牌游戏，类似于66或Schnapsen。基本上，你需要通过赢得花招来收集点数，当有牌的时候，两个玩家在每一轮之后都会抽出一张牌。

我正在为游戏编写一个好的AI，它不会作弊，但通过仅使用给定游戏状态下的信息来真正计算最佳走法。我无法决定使用哪种算法或逻辑是最好的。我决定不使用像Alpha-Beta剪枝这样的算法，因为有太多的隐藏信息，特别是在游戏开始的时候。我读到了很多关于蒙特卡洛树搜索和相关的UCT搜索的有趣的东西，但是因为游戏中有随机元素，所以需要搜索的树会在短时间内变得很大。

哪种算法或方法是最好的？

Answer 1

Here是一个UCT在克朗代克纸牌游戏中应用的链接。MCTS非常适合这个问题，因为它可以很好地处理随机性。

您可以查看本文中描述的稀疏方法，以获得一种限制树宽度的方法。

Answer 2

MCTS肯定会更好。不管你选择哪一个，你都必须处理不完整的信息，这是这里的核心问题。