采用determinization MCTS实现三人非作弊斗地主AI

上一篇中，我讲到了用MCTS实现三人明牌斗地主，相关链接：

https://zhuanlan.zhihu.com/p/200805698

实际的效果通过与真人进行斗地主游戏，AI的胜率大概在70%左右，单局得分收益为正。可以确定的是，如果AI作弊的话，人类玩家基本上是没有什么胜算的。

就以三个人打牌为例，发到超过另外两家好牌的机率，我们简单地估计可以认为是三分之一，所以如果在机器人完全作弊的情况下，如果AI不会配合那么人类玩家的最高胜率应该在33%左右。如果AI会配合那么人类玩家的胜率将非常低。也就是说基本上能做到，只要人类玩家的牌没有机器人的好，那么他就不能战胜AI。当然，前提是需要配合合理的叫地主、加倍AI。

当然，真正的AI是不能作弊的。接下来介绍“采用determinization MCTS实现三人非作弊斗地主AI”。所谓determinization MCTS（确定化MCTS）是根据一篇论文来实现的，原文可参考：

https://pdfs.semanticscholar.org/b8f6/cdd99b57112dd3fd30079429c6b