摘要 ： 麻将游戏软件的开发 ， 就其内核部分 ， 大致可以分为自动发牌、自动智能出牌、吃碰杠的处理、听牌判断、胡牌判断、基于不同麻
将玩法规则的番数计算等几大部分。其中以自动智能出牌、听牌判断、胡牌判断等处理最为复杂。这里主要介绍胡牌时 ， 手中成牌牌型的
计算机处理的算法设计思想。
关键词 ： ＡＩ； 成牌牌型 ； ＶＢ６．０
中图分类号 ： ＴＰ ３１１
文献标识码 ： Ａ
文章编号 ： １００９－ ３０４４（２００７）１１－ ２１２９２－ ０１
１ 引言
麻将的胡牌 ， 一般接触过麻将的人都知道。但牌型复杂时 ， 究
竟胡哪几张牌 ， 可能并不是每一个人短时间内都能作出正确的判
断。用计算机来处理 ， 也相当复杂。个人手中虽然只有 １３ 张牌 （ 针
对 １３ 张牌的玩法 ） ， 但因牌局变化无常 ， 从概率论的角度来看 ， 一
个人两次拿到同样牌局的概率非常之低。可见此问题的复杂且无
规律 ， 那计算机能解决吗 ？ 答案是肯定的。哪如何解决 ？ 又该从哪
儿开始着手呢 ？
麻将的牌局虽然复杂且变化无常 ， 但构成手中的 １３ 张牌也
就只有两类 ： 数牌（１）、字牌（２）。
胡牌的牌型 ， 也只可能是由此 ２ 类中的 １－ ２ 类组成 ， 并且 ， 其
每一类必须是成牌牌型（３）。如此理解后可知 ， 要分析胡牌 ， 首先要
分析最基本的单类牌的成牌牌型。根据麻将的胡牌机理 ， 数牌与
字牌是属不同的类型 ， 它们的成牌牌型分析要分别处理。
２ 数牌的成牌牌型分析
数牌中虽包括“条”、“筒”、“万”， 但同属一类 ， 对它们的成牌
牌型分析方法是一样的 ， 下面以“条”为例来分析。
（９）１２ 张牌的成牌牌型有 ： 可 分 解 成 ［３］和 ［９］、［６］和 ［６］组 合 等 ，
具体分析略。
３ 数牌成牌牌型的计算机分析处理
计算机分析处理问题时 ， 关系到数据结构的知识。在此便是
麻将在计算机中的存储形式 ， 分两类 ： 一是便于程序处理的具体
代表单张麻将的符号 ， 如用 Ｍｉ（ ｉ＝１，２，…，９） 代表“条”１ 到 ９； 二是便
于软件界面显示的具体单张麻将图形。这里只说程序的内在处
理 ， 对于“条”， 这里采取的是常见的数组 ， 用 ｃａｒｄｍ（１４）来存储 ， 其
中 ， 前 １３ 位存放手中可能有的“条”牌 ， 第 １４ 位用于存放统计得
到的手中“条”的总张数。如表（１）所示。
表 １
对于“条”数目为 ２、３、５、６、８、９、１１、１２ 的成牌牌型分析 ， 则分
别构造函数来处理。下面以“条”数目为 ２、３、５ 处理算法为例来分
析 ， 其它略。开发工具采用 ＶＢ６．０。
３．１ 两张牌的成牌牌型分析
对于“条”而言 ， 任何一次胡牌时 ， 手中条的数量只能是 ： ０、２、
Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ２ （ｃａｒｄ （））
＇ 形 参 数 组 ｃａｒｄ （）用 于 接 收 ｃａｒｄｍ
３、５、６、８、９、１１、１２、１４ 中的任一数目 ， 其它数目的“条”均不能构成
成牌牌型。所以对于“条”的成牌牌型分析 ， 只限于数目为 ２、３、５、
６、８、９、１１、１２ 的分析 ， 至于数目是 １４ 时 ， 这里不作分析 ， 因手中只
有 １３ 张牌 ， １３ 张牌是听牌牌型 ， 要听的牌便是第 １４ 张牌 （ 自摸的
或别人出的牌 ） 。另这里分析的成牌牌型是分析听牌牌型的基础。
（１）１ 张牌的牌型 ， Ａ 型 ， 用［１］表示。
（２）２ 张牌的成牌牌型 ， 只能是 ＡＡ（４）型 ， 用 ［２］表 示 ， 定 为 基 本
成牌牌型。
（３）３ 张牌的成牌牌型 ， 只能是 ＡＡＡ（４）或 ＡＢＣ（４）型 ， 用［３］表示 ，
也定为基本成牌牌型。
（４）５ 张 牌 的 成 牌 牌 型 有 ： ＡＡＡＢＢ、ＡＡＢＢＢ、ＡＡＡＢＣ、ＡＡＢＣＤ、
ＡＢＣＣＣ、ＡＢＣＤＤ 等可以分解成［２］［３］或［３］［２］基本成牌牌型的组合 ；
还有如 ＡＢＢＢＣ 不能分解成基本成牌牌型的牌型 ， 称之为特殊成
牌牌型。
（１４）传来的值
ｘ２１ ＝ Ｒｉｇｈｔ（ｃａｒｄ（１），１）： ｘ２２ ＝ Ｒｉｇｈｔ（ｃａｒｄ（２），１）
Ｉｆ ｘ２１ ＝ ｘ２２ Ｔｈｅｎ ＇ ＡＡ 成牌牌型
ｔｅｍｐ ＝ １
Ｅｎｄ Ｉｆ
ｓｃａｒｄ２ ＝ ｔｅｍｐ
Ｅｎｄ Ｆｕｎｃｔｉｏｎ
３．２ 三张牌的成牌牌型牌型分析
Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ３（ｃａｒｄ（））
ｘ３１ ＝ Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（１），１））： ｘ３２ ＝ Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（２），１））： ｘ３３ ＝
Ｖａｌ（Ｒｉｇｈｔ（ｃａｒｄ（３），１））
Ｉｆ ｘ３１ ＝ ｘ３２ Ａｎｄ Ｔｈｅｎ
ｔｅｍｐ ＝ １ ＇ ＡＡＡ 成牌牌型
Ｅｎｄ Ｉｆ
（５）
６ 张 牌 的 成 牌 牌 型 有 ： ＡＡＡＢＢＢ、ＡＢＣＣＤＥ、ＡＢＣＤＥＦ、
Ｉｆ ｘ３３ － ｘ３２ ＝ １ Ａｎｄ ｘ３２ ＝ ｘ３３ ＝ １ Ｔｈｅｎ
ＡＡＡＡＢＣ 等可以分解成［３］［３］ 的基本成牌牌型 ； 还有如 ＡＢＢＣＣＤ、
ＡＡＢＢＣＣ、ＡＢＢＢＢＣ 的特殊成牌牌型。
（６）８ 张牌的成牌牌型有 ： 可分解成［２］和［６］、［３］和 ［５］、［２］和两个
［３］组合等 ， 具体分析略。
（７）９ 张牌的成牌牌型有 ： 可分解成［３］和［６］、三个［３］组合等 ， 具
体分析略。
（８）１１ 张牌的成牌牌型有 ： 可分解 成 ［２］和 ［９］、［３］和 ［８］组 合 等 ，
具体分析略。
ｔｅｍｐ ＝ １ ＇ ＡＢＣ 成牌牌型
Ｅｎｄ Ｉｆ
ｓｃａｒｄ３ ＝ ｔｅｍｐ
Ｅｎｄ Ｆｕｎｃｔｉｏｎ
３．３ ５ 张牌的成牌牌型牌型分析
Ｆｕｎｃｔｉｏｎ ＳＣａｒｄ５（ｃａｒｄ（））
……
ｃｄ５１ ＝ ｓｃａｒｄ２（ｃａｒｄ５１） ＇ 数组 ｃａｒｄ５１（）内存放 ５ 张条中前 ２ 张
ｂｅｇｉｎ
ｉｆ（ｃｌｋ＇ ｅｖｅｎｔ ａｎｄ ｃｌｋ＝＇ １＇ ）ｔｈｅｎ
ｉｆ（ｍｌ＝＂１００＂）ｔｈｅｎ
ｍｌ＜＝＂０００＂；ｃｌｏｃｋｍｌ＜＝ｎｏｔ ｃｌｏｃｋｍｌ；
ｅｌｓｅ ｍｌ＜＝ｍｌ＋１；
ｅｎｄ ｉｆ；
ｃｐ＜＝ｃｌｏｃｋｍｌ；
ｅｎｄ ｉｆ；
ｅｎｄ ｐｒｏｃｅｓｓ；
ｕ１：ｄｅｃｏｄｅｒ ｐｏｒｔ ｍａｐ（ｄａｔａ＿ｉｎ，ｃｏｕｎｔｚ，ｃｏｕｎｔｚｚ，ｄａｔａ，ｃｓａｄ，ｃｓｄ）；
ｕ２：ｄａｔａｃｈａｎｇｅ ｐｏｒｔ ｍａｐ（ｃｐ，ｄａｔａ，ｄａｔａ＿ｏｕｔ，ｃｏｕｎｔｚ，ｃｏｕｎｔｚｚ）；
ａｄｄｒｅｓｓ＿ｏｕｔ＜＝ｃｏｕｎｔｚｚ；
ｅｎｄ ｐｃｍ＿ａｒｃ；
４ 结束语
ＰＣＭ 采 编 器 的 仿 真 波 形 如 图 ２ 所 示 ， 系 统 输 入 为 ｃｌｋ、ｄａ－
ｔａ＿ｉｎ， 输出为 ｄａｔａ＿ｏｕｔ、ａｄｄｒｅｓｓ＿ｏｕｔ、ｃｓｄ、ｃｓａｄ， 由图 ２ 可以看出 ， 系
（上接第 １２９２ 页）
ｃｄ５２ ＝ ｓｃａｒｄ３（ｃａｒｄ５２）＇ 数组 ｃａｒｄ５２（）内存放 ５ 张条中后 ３ 张
Ｉｆ ｃｄ５１ ＝ １ Ａｎｄ ｃｄ５２ ＝ １ Ｔｈｅｎ ＇ ［２］［３］组合成牌牌型分析
ｔｅｍｐ ＝ １
Ｅｎｄ Ｉｆ
＇ ［１］［３］［１］特殊成牌牌型 ＡＢＢＢＣ
Ｉｆ （ｘ５１ － ｘ５２ ＝ － １） Ａｎｄ （ｘ５２ ＝ ｘ５３） Ａｎｄ （ｘ５３ ＝ ｘ５４） Ａｎｄ （ｘ５４
－ ｘ５５ ＝ － １） Ｔｈｅｎ
ｔｅｍｐ ＝ １
Ｅｎｄ Ｉｆ
ｓｃａｒｄ５ ＝ ｔｅｍｐ
Ｅｎｄ Ｆｕｎｃｔｉｏｎ
在上面的分析中 ， 对于基本成牌牌型如［２］、［３］， 构造函数来判
断 ， 是成牌牌型返回 １ 值 ； 当牌的张数大于等于 ５ 时 ， 对可以分解
成成牌牌型组合的 ， 可直接调用已分析得到的函数来判断 ； 对于
如 ＡＢＢＢＣ 等特殊成牌牌型 ， 目前采用枚举法。但这里的枚举 ， 不
是一一列举 ， 而是针对特殊成牌牌型的某一类列举。在上面（３）中
对 ＡＢＢＢＣ 一类特殊成牌牌型的分析 ， 就可用于处理 ： 筒 ２３３３４、万
７８８８９ 等同属这一类的。
４ 字牌的成牌牌型分析
字牌的成牌牌型分析有两种方法 ： 一是考虑具体的“字”是什
么字 ， 分东、南、西、北等。二是依此类牌的特殊性 ， 只需考虑是否
是同字便可知道其是否构成成牌牌型。所以采用方法二 ， 可使之
较数牌的成牌牌型分析更简单。这里不再具体分析。
５ 字牌成牌牌型的计算机分析处理
对字牌成牌牌型的计算机分析处理 ， 下面只对 ２、３ 张字牌的
成牌牌型判断算法作简要说明 ， 其它多张牌时的判断分析 ， 同前
面数牌的成牌牌型的计算机分析处理类似。不再赘述。
５．１ 判断 ２ 张字牌是否构成成牌牌型
Ｆｕｎｃｔｉｏｎ ＳＣａｒｄＺ２（ｇｒｄｘ）
Ｉｆ ｚ２（ｇｒｄｘ） ＝ １ Ｔｈｅｎ
ｔｅｍｐ ＝ １
Ｅｎｄ Ｉｆ
ｓｃａｒｄｚ２ ＝ ｔｅｍｐ
Ｅｎｄ Ｆｕｎｃｔｉｏｎ
５．２ 判断 ３ 张字牌是否构成成牌牌型
Ｆｕｎｃｔｉｏｎ ＳＣａｒｄＺ３（ｇｒｄｘ）
Ｉｆ ｚ３（ｇｒｄｘ） ＝ １ Ｔｈｅｎ
ｔｅｍｐ ＝ １
Ｅｎｄ Ｉｆ
ｓｃａｒｄｚ３ ＝ ｔｅｍｐ
Ｅｎｄ Ｆｕｎｃｔｉｏｎ
其中函数 ｚ２（）、ｚ３（）是用来判断连续的两张、三张字牌是否同字 ， 是同字返回 １ 值 ； 参数 ｇｒｄｘ 是手中某个字牌的起始位置 ， 如在
图 １ 中 ｇｒｄｘ 就等于 １１； 数组 ｇｒｄ（）存放个人手中的 １３ 张牌。
６ 总结
（１） 单类牌的成牌牌型分析处理是后期听牌、胡牌判断的基
础。如图 １ 中听牌的结果显示是“条”１、４、７， 它 就 是 基 于 对 另 外
“筒”４５６、“万”５５、“字”中中中是否构成成牌牌型判断的基础上。
（２）单类牌的成牌牌型分析 ， 是按牌的张数从少到多 ， 逐步分
析。这符合软件工程中“从小到大”、“从简到繁”的设计思想。另
外 ， 从前面的论述中也看到了 ， 当牌的张数大于等于 ５ 时 ， 其分析
中直接调用了之前已分析出的结果。这既实现了代码重用 ， 提高
了编程的效率 ， 又降低了牌数多时的分析难度。
（３）关于重复分析问题。如对 ９ 张“条”的处理可用 ３ 个［３］、［３］
与［６］ 的两种组合来分析。对“条”１１１１２３４５６ 的处理用上述两种组
合分析都可以。如果两种组合都用来分析 ， 就出现了重复分析 ； 对
“条 ”１２３４５５６６７、１２２３３４７７７ 的 处 理 则 只 能 用 ［３］与 ［６］的 组 合 来 分
析。实际分析时究竟采取哪中组合呢 ？ 处理办法 ， 采取更进一步的
细化分析。实际上 ， 如果 ９ 张“条”构成成牌牌型 ， 那么其头或尾 ３
张牌必是成牌牌型［３］。所以对 ９ 张“条”是否构成成牌牌型的判断
处理 ， 可以只用 ［３］与 ［６］ 的组合来分析 ， 这样就能避免重复 分 析 ，
从而提高程序的运行效率。但个别的情况下 ， 有限的重复目前还
没有找到更好的解决方法。
图 １
注释 ： （１）数牌 ： 指条、筒、万。（２）字牌 ： 指东、南、西、北、中、发、
白。（３）成牌牌型 ： 指构成胡牌时的基本牌姿 ， 如胡牌时手中有 ２ 张
条 ， 则此 ２ 张条只能是条 ＡＡ， 那 么 条 ＡＡ 就 称 之 为 成 牌 牌 型 ； 如
胡牌时手中有 ３ 张条 ， 则此 ３ 张条只能是条 ＡＡＡ 或条 ＡＢＣ， 那么
条 ＡＡＡ、条 ＡＢＣ 就称之为成牌牌型。 （４）牌型说明 ： ①ＡＡ： 是指两
张同样的牌 ， 如条 １１、筒 ２２、万 ３３、字东东等。②ＡＡＡ： 是指三张同
样的牌 ， 如条 １１１、筒 ２２２、万 ３３３、字东东东等。③ＡＢＣ： 是指三张
连续的牌 ， 如条 １２３、筒 ２３４、万 ３４５ 等。
参考文献 ：
［１］ 傅清详 ， 王小东 ， 等 ． 算法与数据结构 ［Ｍ］． 电子工业出版
社， ２００６．１２．
［２］ 杨 文 龙 ， 古 天 龙 ， 等 ． 软 件 工 程 ［Ｍ］． 电 子 工 业 出 版 社 ，
２００６．１２．
［３］ 齐锋， 等． Ｖｉｓｕａｌ Ｂａｓｉｃ ６．ｘ 程序设计［Ｍ］． 中国铁道出版社 ，
２００２．９．
