麻将基础

在介绍代码前先介绍一下麻将的基础：
一副麻将牌里分别有4张1-9万，4张1-9饼，4张1-9索和四张东南西北白发中
万、饼、索花色三张连续的牌叫顺子，例如：1万2万3万，5索6索7索
任何一种花色三张相同的牌叫刻字，例如：4饼4饼4饼，9索9索9索
任何一种花色两张相同的牌叫对子，例如：5万5万，东风东风

文章中定义1-9万为1-9m，1-9饼为1-9p，1-9索为1-9s，东南西北白发中分别为1-7z，例如：1饼2饼3饼为1p2p3p

这里介绍下胡牌的基本公式：m顺子+n刻子+1对子（其中m+n=4）
光看这个公式可能有点抽象，化成文字理解就是：手牌中有一个对子，且顺子和刻子数量相加等于4，就是胡牌了。
大部分地区都是这样的规则：手上有13张牌+一张摸进的牌，如果这张摸进的牌和剩下的13张牌符合上述胡牌公式，就可以推牌喊一声：“胡啦！”

为什么用对子法？

讲了那么多，现在开始进入正题：用c#如何判定一套14张牌是否符合胡牌牌型呢？那么就聊一聊我的方法—对子法，以及对子法的好处

要让电脑判定是否胡牌，首先得让电脑知道手牌中有几个顺子、刻子、对子，对应刚刚已经介绍了的胡牌公式：m顺子+n刻子+1对子（其中m+n=4），那第一步要先分解手牌，例如4m5m6m 7p8p9p 6s6s6s就分解为两个顺子加一个刻子，但如果直接正向分解（即先分解出顺子刻子，再分解对子），就会出现这样的情况：3m4m4m4m4m5m6m可以分解为一个顺子3m4m5m 一个刻子4m4m4m和一张孤立牌6m或者两个对子4m4m 4m4m和孤立牌3m 5m6m等多种牌型，这样的话某些牌型可能衍生出非常多种分解方法，不利于程序快速运算。

顺子和刻子虽然有很多种情况，但是对子只有一种情况，因此先分解出对子，再分解顺子和对子，面对的情况就会减少，以刚刚的3m4m4m4m4m5m6m为例，先分解出一对4m4m，再分解出3m4m5m，剩下4m和6m孤立，这样就能马上判断出一套手牌是否满足胡牌牌型了。一套牌中最多也只会有7个对子，但顺子和刻子是能组合出很多出来的，一副牌没有对子，也马上就能判定不能胡牌，因此先找出对子，分解的情况最少，程序运行效率也最高。

程序思路

上文提到定义1-9万为1-9m，1-9饼为1-9p，1-9索为1-9s，东南西北白发中分别为1-7z，c#程序中也是用这个代码代替对应的牌。

先说一个对子法思路例子：1m1m1m2m3m4m5m6m7m8m9m9m9m9m

这个是大名鼎鼎的纯正九莲宝灯
用对子法先找出对子，再分解顺子刻子，这里只有有两个对子：一万和九万
找出一万对子的话，剩下的牌就分解为1m2m3m 4m5m6m 7m8m9m 9m9m9m，正好符合胡牌公式
找出九万对子的话，剩下的牌为1m1m1m 2m3m4m 5m6m7m和8m9m9m此时顺子加刻子的数量为3，不符合胡牌公式，但找出一万对子的话是符合的，这副牌也自然就是胡牌状态了。

再看一个例子：3m3m7p8p9p3s4s4s5s5s6s7z7z7z

这一套手牌有四个可找出来的对子，先找出三万，7p8p9p和7z7z7z这两个显而易见了，那一堆索子需要稍微分析一下也可以看出3s4s5s和4s5s6s这两个顺子，如果把四索或者五索当成对子，那么3s和6s就会被孤立，把红中当对子那就更不能组成胡牌了。由此可见先找对子这种方法能大大降低判定的次数和难度，如果要算番数的话，也可以覆盖全部情况。

源代码

代码实现原理：将分解出的顺子、刻子、对子加入temp_brand_arr中，最后判断temp_brand_arr是否有null，如果有，那就是不能胡牌，如果没有那就是手牌成功分解成了四面子+一对子的形式，可以胡牌

下面是c#实现的源代码，如果有不懂的地方可以私信我或者加我QQ，联系方式在文章末尾。

using System;namespace mahjong
{class Program{static void Main(string[] args){while (true){Console.Write("请输入牌型：");string input = Console.ReadLine();Console.WriteLine(IfRon(input));}}// 主函数private static string IfRon(string brand){int count;int brand_j;int brand_k;int brand_l;string ifron = "No";string[] brand_arr = new string[14]; //传进的牌的数组string[] temp_brand_arr = new string[14]; //输出的牌的数组for (int i = 0; i < 27; i += 2){brand_arr[i / 2] = brand.Substring(i, 2); //将字符串分解}for (int i = 0; i < 13; i++){count = 0;//先找对子if (Array.IndexOf(temp_brand_arr, null) != -1){for (int j = 0; j < brand_arr.Length; j++){temp_brand_arr[j] = brand_arr[j];}}if (temp_brand_arr[i] == temp_brand_arr[i + 1]){temp_brand_arr[i] = null;temp_brand_arr[i + 1] = null;for (int j = 0; j < 12; j++){if (temp_brand_arr[j] == null){continue;}for (int k = j + 1; k < 13;){if (temp_brand_arr[k] == null){k++;continue;}if (temp_brand_arr[k][1] == temp_brand_arr[j][1]){brand_k = int.Parse("" + string.Format("{0}", temp_brand_arr[k][0]));brand_j = int.Parse("" + string.Format("{0}", temp_brand_arr[j][0]));if (brand_k == brand_j + 1 && temp_brand_arr[k][1] != 'z'){for (int l = k + 1; l < 14;){if (temp_brand_arr[l] == null){l++;continue;}if (temp_brand_arr[l][1] == temp_brand_arr[k][1]){brand_l = int.Parse("" + string.Format("{0}", temp_brand_arr[l][0]));if (brand_l == brand_k + 1){temp_brand_arr[j] = null;temp_brand_arr[k] = null;temp_brand_arr[l] = null;break;}else{l++;}}else{break;}}break;}else if (brand_k == brand_j){for (int l = k + 1; l < 14;){if (temp_brand_arr[l] == null){l++;continue;}if (temp_brand_arr[l][1] == temp_brand_arr[k][1]){brand_l = int.Parse("" + string.Format("{0}", temp_brand_arr[l][0]));if (brand_l == brand_k){temp_brand_arr[j] = null;temp_brand_arr[k] = null;temp_brand_arr[l] = null;break;}else{l++;}}else{break;}}break;}else{k++;}}else{break;}}}for (int j = 0; j < temp_brand_arr.Length; j++){if (temp_brand_arr[j] == null){count++;}}if (count == 14){ifron = "Yes";return ifron;}}}return ifron;}}
}

使用示例：
最后一个例子不能胡是因为3z4z5z为西风北风白板，不能构成顺子

到这里有关胡牌判定的算法介绍就结束了，如果对游戏开发感兴趣的朋友欢迎加入我们的小群或者加我QQ研究探讨！

QQ:792006305
群号：385075578

c#实现麻将胡牌判定-----对子法相关推荐

麻将胡牌判定的判定算法
麻将胡牌判定的判定算法问题背景 : 简化了麻将规则,给定[1s-9s],[1b-9b],[1t-9t]一共27种牌,每种牌都有4张.需要判断给定的牌是不是胡牌. 胡牌的定义为: 14张牌里面由一个对 ...
可带癞子的通用麻将胡牌算法
本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章.觉得好的话,顺手分享到朋友圈吧,感谢支持. 笔者前段时间做过一款地方麻将 ...
麻将胡牌算法带癞子 python实现
姐姐:你去帮我和闺蜜打麻将? 学霸哥哥:可是我不会打麻将呀! 姐姐:你不是学霸吗?我教你一个麻将公式,我闺蜜可是单身哟! 学霸哥哥:什么公式? 姐姐:麻将胡牌公式: AAA*M+ABC*N+BB,WM ...
麻将胡牌算法——C#
这里只介绍普通的麻将胡牌算法,也就是7个对子或者 1个对子+3*N; N = 三个顺子或者三个一样的 ,其中字牌(东南西北中发白)不能算顺子. 首先对于每张牌它有牌的的数字 1-9,牌的种类 (万条 ...
Unity3D 通用麻将胡牌算法
https://blog.csdn.net/qq_38064109/article/details/78933589 正常的麻将胡牌方式为满足N * ABC + M *DDD +EE 的形式,及存在一 ...
麻将胡牌算法极速(速度接近理论极限)
此麻将胡牌算法优点: 1.可处理多赖子牌(万能牌) 2.算法速度极快:1ms可大约计算1W+副手牌是否可胡(带赖子.0.08us左右),不带赖子的牌型更快.(最新版的算法速度感觉已很接近理论极限值) ...
麻将胡牌算法的一种设计及其分析
马勇波陈欣庆 (解放军理工大学工程兵工程学院研究生二队,南京 210007) 摘要文章通过一个二维数组定义麻将的数据结构,并在此基础上设计了一种判断麻将是否胡牌的算法,该算法主 ...
lua 实现四川麻将胡牌算法(附源代码讲解)
房卡棋牌游戏正如火如荼的遍地开花,迫使我也加入开发中的一员,最近完成了一套麻将棋牌游戏!今天给大家分享一下其中的算法部分!转载请说明出处,有更好的算法可以加扫描微信交流! LUA源代码下载一副麻将是 ...
C语言麻将递归,【算法SQL面试题】面试问题：麻将胡牌递归算… - 看准网
麻将胡牌算法运用递归思路,先找出两张一样的牌作将牌,然后在剩下的牌中找顺子和三个一样的牌,当剩余的牌数为0,则排定可以胡牌.目前只是四川麻将的赢牌番型,除去风牌的.可自行进行扩展.(万:11-19, ...
麻将胡牌递归算法(lua)
麻将胡牌算法运用递归思路,先找出两张一样的牌作将牌,然后在剩下的牌中找顺子和三个一样的牌,当剩余的牌数为0,则排定可以胡牌.目前只是四川麻将的赢牌番型,除去风牌的.可自行进行扩展.(万:11-19, ...

c#实现麻将胡牌判定-----对子法

目录

麻将基础

为什么用对子法？

程序思路

源代码

c#实现麻将胡牌判定-----对子法相关推荐

最新文章

热门文章