吴昊品游戏核心算法 Round 8（特别篇） —— 吴昊教你打麻将（牌型分析AI）

摘要 ： 麻将游戏软件的开发 ， 就其内核部分 ， 大致可以分为自动发牌、自动智能出牌、吃碰杠的处理、听牌判断、胡牌判断、基于不同麻

将玩法规则的番数计算等几大部分。其中以自动智能出牌、听牌判断、胡牌判断等处理最为复杂。这里主要介绍胡牌时 ， 手中成牌牌型的

计算机处理的算法设计思想。

关键词 ： ＡＩ； 成牌牌型 ； ＶＢ６．０

 

中图分类号 ： ＴＰ ３１１

 

文献标识码 ： Ａ

 

文章编号 ： １００９－ ３０４４（２００７）１１－ ２１２９２－ ０１

１ 引言

麻将的胡牌 ， 一般接触过麻将的人都知道。但牌型复杂时 ， 究

竟胡哪几张牌 ， 可能并不是每一个人短时间内都能作出正确的判

断。用计算机来处理 ， 也相当复杂。个人手中虽然只有 １３ 张牌 （ 针

对 １３ 张牌的玩法 ） ， 但因牌局变化无常 ， 从概率论的角度来看 ， 一

个人两次拿到同样牌局的概率非常之低。可见此问题的复杂且无

规律 ， 那计算机能解决吗 ？ 答案是肯定的。哪如何解决 ？ 又该从哪

儿开始着手呢 ？

麻将的牌局虽然复杂且变化无常 ， 但构成手中的 １３ 张牌也

就只有两类 ： 数牌（１）、字牌（２）。

胡牌的牌型 ， 也只可能是由此 ２ 类中的 １－ ２ 类组成 ， 并且 ， 其

每一类必须是成牌牌型（３）。如此理解后可知 ， 要分析胡牌 ， 首先要

分析最基本的单类牌的成牌牌型。根据麻将的胡牌机理 ， 数牌与

字牌是属不同的类型 ， 它们的成牌牌型分析要分别处理。

２ 数牌的成牌牌型分析

数牌中虽包括“条”、“筒”、“万”， 但同属一类 ， 对它们的成牌

牌型分析方法是一样的 ， 下面以“条”为例来分析。

 

 

（９）１２ 张牌的成牌牌型有 ： 可 分 解 成 ［３］和 ［９］、［６］和 ［６］组 合 等 ，

具体分析略。

３ 数牌成牌牌型的计算机分析处理

计算机分析处理问题时 ， 关系到数据结构的知识。在此便是

麻将在计算机中的存储形式 ， 分两类 ： 一是便于程序处理的具体

代表单张麻将的符号 ， 如用 Ｍｉ（ ｉ＝１，２，…，９） 代表“条”１ 到 ９； 二是便

于软件界面显示的具体单张麻将图形。这里只说程序的内在处

理 ， 对于“条”， 这里采取的是常见的数组 ， 用 ｃａｒｄｍ（１４）来存储 ， 其

中 ， 前 １３ 位存放手中可能有的“条”牌 ， 第 １４ 位用于存放统计得

到的手中“条”的总张数。如表（１）所示。

表 １

 

 

对于“条”数目为 ２、３、５、６、８、９、１１、１２ 的成牌牌型分析 ， 则分

别构造函数来处理。下面以“条”数目为 ２、３、５ 处理算法为例来分

析 ， 其它略。开发工具采用 ＶＢ６．０。

３．１ 两张牌的成牌牌型分析

 

对于“条”而言 ， 任何一次胡牌时 ， 手中条的数量只能是 ： ０、２、

 

Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ２ （ｃａｒｄ （））

 

＇ 形 参 数 组 ｃａｒｄ （）用 于 接 收 ｃａｒｄｍ

 

３、５、６、８、９、１１、１２、１４ 中的任一数目 ， 其它数目的“条”均不能构成

成牌牌型。所以对于“条”的成牌牌型分析 ， 只限于数目为 ２、３、５、

６、８、９、１１、１２ 的分析 ， 至于数目是 １４ 时 ， 这里不作分析 ， 因手中只

有 １３ 张牌 ， １３ 张牌是听牌牌型 ， 要听的牌便是第 １４ 张牌 （ 自摸的

或别人出的牌 ） 。另这里分析的成牌牌型是分析听牌牌型的基础。

（１）１ 张牌的牌型 ， Ａ 型 ， 用［１］表示。

（２）２ 张牌的成牌牌型 ， 只能是 ＡＡ（４）型 ， 用 ［２］表 示 ， 定 为 基 本

成牌牌型。

（３）３ 张牌的成牌牌型 ， 只能是 ＡＡＡ（４）或 ＡＢＣ（４）型 ， 用［３］表示 ，

也定为基本成牌牌型。

（４）５ 张 牌 的 成 牌 牌 型 有 ： ＡＡＡＢＢ、ＡＡＢＢＢ、ＡＡＡＢＣ、ＡＡＢＣＤ、

ＡＢＣＣＣ、ＡＢＣＤＤ 等可以分解成［２］［３］或［３］［２］基本成牌牌型的组合 ；

还有如 ＡＢＢＢＣ 不能分解成基本成牌牌型的牌型 ， 称之为特殊成

牌牌型。

 

（１４）传来的值

ｘ２１ ＝ Ｒｉｇｈｔ（ｃａｒｄ（１），１）： ｘ２２ ＝ Ｒｉｇｈｔ（ｃａｒｄ（２），１）

Ｉｆ ｘ２１ ＝ ｘ２２ Ｔｈｅｎ ＇ ＡＡ 成牌牌型

ｔｅｍｐ ＝ １

Ｅｎｄ Ｉｆ

ｓｃａｒｄ２ ＝ ｔｅｍｐ

Ｅｎｄ Ｆｕｎｃｔｉｏｎ

３．２ 三张牌的成牌牌型牌型分析

Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ３（ｃａｒｄ（））

ｘ３１ ＝ Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（１），１））： ｘ３２ ＝ Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（２），１））： ｘ３３ ＝

Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（３），１））

Ｉｆ ｘ３１ ＝ ｘ３２ Ａｎｄ Ｔｈｅｎ

ｔｅｍｐ ＝ １ ＇ ＡＡＡ 成牌牌型

Ｅｎｄ Ｉｆ

 

（５）

 

６ 张 牌 的 成 牌 牌 型 有 ： ＡＡＡＢＢＢ、ＡＢＣＣＤＥ、ＡＢＣＤＥＦ、

 

Ｉｆ ｘ３３ － ｘ３２ ＝ １ Ａｎｄ ｘ３２ ＝ ｘ３３ ＝ １ Ｔｈｅｎ

 

ＡＡＡＡＢＣ 等可以分解成［３］［３］ 的基本成牌牌型 ； 还有如 ＡＢＢＣＣＤ、

ＡＡＢＢＣＣ、ＡＢＢＢＢＣ 的特殊成牌牌型。

（６）８ 张牌的成牌牌型有 ： 可分解成［２］和［６］、［３］和 ［５］、［２］和两个

［３］组合等 ， 具体分析略。

（７）９ 张牌的成牌牌型有 ： 可分解成［３］和［６］、三个［３］组合等 ， 具

体分析略。

（８）１１ 张牌的成牌牌型有 ： 可分解 成 ［２］和 ［９］、［３］和 ［８］组 合 等 ，

具体分析略。

 

ｔｅｍｐ ＝ １ ＇ ＡＢＣ 成牌牌型

Ｅｎｄ Ｉｆ

ｓｃａｒｄ３ ＝ ｔｅｍｐ

Ｅｎｄ Ｆｕｎｃｔｉｏｎ

３．３ ５ 张牌的成牌牌型牌型分析

Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ５（ｃａｒｄ（））

……

ｃｄ５１ ＝ ｓｃａｒｄ２（ｃａｒｄ５１） ＇ 数组 ｃａｒｄ５１（）内存放 ５ 张条中前 ２ 张

ｂｅｇｉｎ

ｉｆ（ｃｌｋ＇ ｅｖｅｎｔ ａｎｄ ｃｌｋ＝＇ １＇ ）ｔｈｅｎ

ｉｆ（ｍｌ＝＂１００＂）ｔｈｅｎ

ｍｌ＜＝＂０００＂；ｃｌｏｃｋｍｌ＜＝ｎｏｔ ｃｌｏｃｋｍｌ；

ｅｌｓｅ ｍｌ＜＝ｍｌ＋１；

ｅｎｄ ｉｆ；

ｃｐ＜＝ｃｌｏｃｋｍｌ；

ｅｎｄ ｉｆ；

ｅｎｄ ｐｒｏｃｅｓｓ；

ｕ１：ｄｅｃｏｄｅｒ ｐｏｒｔ ｍａｐ（ｄａｔａ＿ｉｎ，ｃｏｕｎｔｚ，ｃｏｕｎｔｚｚ，ｄａｔａ，ｃｓａｄ，ｃｓｄ）；

ｕ２：ｄａｔａｃｈａｎｇｅ ｐｏｒｔ ｍａｐ（ｃｐ，ｄａｔａ，ｄａｔａ＿ｏｕｔ，ｃｏｕｎｔｚ，ｃｏｕｎｔｚｚ）；

ａｄｄｒｅｓｓ＿ｏｕｔ＜＝ｃｏｕｎｔｚｚ；

ｅｎｄ ｐｃｍ＿ａｒｃ；

４ 结束语

ＰＣＭ 采 编 器 的 仿 真 波 形 如 图 ２ 所 示 ， 系 统 输 入 为 ｃｌｋ、ｄａ－

ｔａ＿ｉｎ， 输出为 ｄａｔａ＿ｏｕｔ、ａｄｄｒｅｓｓ＿ｏｕｔ、ｃｓｄ、ｃｓａｄ， 由图 ２ 可以看出 ， 系

（上接第 １２９２ 页）

ｃｄ５２ ＝ ｓｃａｒｄ３（ｃａｒｄ５２）＇ 数组 ｃａｒｄ５２（）内存放 ５ 张条中后 ３ 张

Ｉｆ ｃｄ５１ ＝ １ Ａｎｄ ｃｄ５２ ＝ １ Ｔｈｅｎ  ＇ ［２］［３］组合成牌牌型分析

ｔｅｍｐ ＝ １

Ｅｎｄ Ｉｆ

＇  ［１］［３］［１］特殊成牌牌型 ＡＢＢＢＣ

Ｉｆ （ｘ５１ － ｘ５２ ＝ － １） Ａｎｄ （ｘ５２ ＝ ｘ５３） Ａｎｄ （ｘ５３ ＝ ｘ５４） Ａｎｄ （ｘ５４

－ ｘ５５ ＝ － １） Ｔｈｅｎ

ｔｅｍｐ ＝ １

Ｅｎｄ Ｉｆ

ｓｃａｒｄ５ ＝ ｔｅｍｐ

Ｅｎｄ Ｆｕｎｃｔｉｏｎ

在上面的分析中 ， 对于基本成牌牌型如［２］、［３］， 构造函数来判

断 ， 是成牌牌型返回 １ 值 ； 当牌的张数大于等于 ５ 时 ， 对可以分解

成成牌牌型组合的 ， 可直接调用已分析得到的函数来判断 ； 对于

如 ＡＢＢＢＣ 等特殊成牌牌型 ， 目前采用枚举法。但这里的枚举 ， 不

是一一列举 ， 而是针对特殊成牌牌型的某一类列举。在上面（３）中

对 ＡＢＢＢＣ 一类特殊成牌牌型的分析 ， 就可用于处理 ： 筒 ２３３３４、万

７８８８９ 等同属这一类的。

４ 字牌的成牌牌型分析

字牌的成牌牌型分析有两种方法 ： 一是考虑具体的“字”是什

么字 ， 分东、南、西、北等。二是依此类牌的特殊性 ， 只需考虑是否

是同字便可知道其是否构成成牌牌型。所以采用方法二 ， 可使之

较数牌的成牌牌型分析更简单。这里不再具体分析。

５ 字牌成牌牌型的计算机分析处理

对字牌成牌牌型的计算机分析处理 ， 下面只对 ２、３ 张字牌的

成牌牌型判断算法作简要说明 ， 其它多张牌时的判断分析 ， 同前

面数牌的成牌牌型的计算机分析处理类似。不再赘述。

５．１ 判断 ２ 张字牌是否构成成牌牌型

Ｆｕｎｃｔｉｏｎ ＳＣａｒｄＺ２（ｇｒｄｘ）

Ｉｆ ｚ２（ｇｒｄｘ） ＝ １ Ｔｈｅｎ

ｔｅｍｐ ＝ １

Ｅｎｄ Ｉｆ

ｓｃａｒｄｚ２ ＝ ｔｅｍｐ

Ｅｎｄ Ｆｕｎｃｔｉｏｎ

５．２ 判断 ３ 张字牌是否构成成牌牌型

Ｆｕｎｃｔｉｏｎ ＳＣａｒｄＺ３（ｇｒｄｘ）

Ｉｆ ｚ３（ｇｒｄｘ） ＝ １ Ｔｈｅｎ

ｔｅｍｐ ＝ １

Ｅｎｄ Ｉｆ

ｓｃａｒｄｚ３ ＝ ｔｅｍｐ

Ｅｎｄ Ｆｕｎｃｔｉｏｎ

其中函数 ｚ２（）、ｚ３（）是用来判断连续的两张、三张字牌是否同字 ， 是同字返回 １ 值 ； 参数 ｇｒｄｘ 是手中某个字牌的起始位置 ， 如在

图 １ 中 ｇｒｄｘ 就等于 １１； 数组 ｇｒｄ（）存放个人手中的 １３ 张牌。

６ 总结

（１） 单类牌的成牌牌型分析处理是后期听牌、胡牌判断的基

础。如图 １ 中听牌的结果显示是“条”１、４、７， 它 就 是 基 于 对 另 外

“筒”４５６、“万”５５、“字”中中中是否构成成牌牌型判断的基础上。

（２）单类牌的成牌牌型分析 ， 是按牌的张数从少到多 ， 逐步分

析。这符合软件工程中“从小到大”、“从简到繁”的设计思想。另

外 ， 从前面的论述中也看到了 ， 当牌的张数大于等于 ５ 时 ， 其分析

中直接调用了之前已分析出的结果。这既实现了代码重用 ， 提高

了编程的效率 ， 又降低了牌数多时的分析难度。

（３）关于重复分析问题。如对 ９ 张“条”的处理可用 ３ 个［３］、［３］

与［６］ 的两种组合来分析。对“条”１１１１２３４５６ 的处理用上述两种组

合分析都可以。如果两种组合都用来分析 ， 就出现了重复分析 ； 对

“条 ”１２３４５５６６７、１２２３３４７７７ 的 处 理 则 只 能 用 ［３］与 ［６］的 组 合 来 分

析。实际分析时究竟采取哪中组合呢 ？ 处理办法 ， 采取更进一步的

细化分析。实际上 ， 如果 ９ 张“条”构成成牌牌型 ， 那么其头或尾 ３

张牌必是成牌牌型［３］。所以对 ９ 张“条”是否构成成牌牌型的判断

处理 ， 可以只用 ［３］与 ［６］ 的组合来分析 ， 这样就能避免重复 分 析 ，

从而提高程序的运行效率。但个别的情况下 ， 有限的重复目前还

没有找到更好的解决方法。

 

 

图 １

注释 ： （１）数牌 ： 指条、筒、万。（２）字牌 ： 指东、南、西、北、中、发、

白。（３）成牌牌型 ： 指构成胡牌时的基本牌姿 ， 如胡牌时手中有 ２ 张

条 ， 则此 ２ 张条只能是条 ＡＡ， 那 么 条 ＡＡ 就 称 之 为 成 牌 牌 型 ； 如

胡牌时手中有 ３ 张条 ， 则此 ３ 张条只能是条 ＡＡＡ 或条 ＡＢＣ， 那么

条 ＡＡＡ、条 ＡＢＣ 就称之为成牌牌型。 （４）牌型说明 ： ①ＡＡ： 是指两

张同样的牌 ， 如条 １１、筒 ２２、万 ３３、字东东等。②ＡＡＡ： 是指三张同

样的牌 ， 如条 １１１、筒 ２２２、万 ３３３、字东东东等。③ＡＢＣ： 是指三张

连续的牌 ， 如条 １２３、筒 ２３４、万 ３４５ 等。

参考文献 ：

［１］ 傅清详 ， 王小东 ， 等 ． 算法与数据结构 ［Ｍ］． 电子工业出版

社， ２００６．１２．

［２］ 杨 文 龙 ， 古 天 龙 ， 等 ． 软 件 工 程 ［Ｍ］． 电 子 工 业 出 版 社 ，

２００６．１２．

［３］ 齐锋， 等． Ｖｉｓｕａｌ Ｂａｓｉｃ ６．ｘ 程序设计［Ｍ］． 中国铁道出版社 ，

２００２．９．