Python斗地主AI（一）前言

有一段时间我沉迷于手机斗地主，无奈牌技太差经常输，于是想到手动编写一个类似的斗地主辅助程序，包括记牌、分析对手牌等等功能（感觉有点像作弊）。然而能力有限，目前也就只做到了一个自动出牌。开学去了以后也没有时间再做这些了，于是我把这段时间的工作写下来，既是一个总结，也是一个分享。当时写程序时，查了好多资料但是却没有太多有用的。故也希望这些文章对后来的朋友有所帮助。文笔不佳，请多指教。

主要思路

由于斗地主属于非完备信息博弈，我认为算法的核心是概率推断。即通过手牌的出牌策略，来推断除本人以外的玩家的手牌的概率值。再依据概率矩阵，便可以推断出本人的最优出牌组合及其他玩家的可能手牌。

组成

1. 游戏初始化：这部分主要是根据本人手牌来初始化场外剩余牌数、以及概率矩阵，为叫地主作准备
2. 叫地主：对手牌进行组合，再依据概率矩阵计算手牌价值，从而决定是否叫地主
3. 概率矩阵算法：概率矩阵在出牌过程中的变化策略
4. 手牌价值计算及组合算法：手牌的拆分与组合，以及如何加快组合速率
5. 出牌策略：根据手牌价值以及组合，给出此时的最佳出牌

这些部分我将在后面的文章中具体展开叙述。