麻将游戏的听牌算法

您所在的位置:网站首页 麻将牌算法 麻将游戏的听牌算法

麻将游戏的听牌算法

2024-02-03 13:27| 来源: 网络整理| 查看: 265

测试测试!!~~~~这两周都是在测试各种BUG,没事情的时候自己在网上学学新知识,也为下个月的游戏改版预热。最近呢我也开始了我的shader之旅,估计也是这充满神秘和艰辛的旅途吧,哈哈哈! 今天写的这篇文章是为下次项目添加的一个功能,也就是麻将的听牌功能。不打麻将的童靴一定不知道什么叫听牌,可是我打麻将最初也不知道什么是听牌,霍霍,好丢人啊,估计是以前有东南西北中发白的时候这种功能多一些,现在都是血战麻将了。我自己说不清就请度娘吧,听牌:麻将游戏术语,牌局之中,到达了「只要再凑一张即可成功胡牌」的阶段,就叫「听牌」,也就是说你目前的手牌有叫,然后听牌就可以快速知道你可以胡什么牌。 好了,那么我们就说一说具体的实现方式吧!要知道麻将是由108张牌组成,其中花色分为了万、筒、条三种,每种花色有1~9的数值。麻将的胡牌方式我在这里就不再解释了,有兴趣的可以百度一下。我们使用一个数组来存储一副牌:

int[] midList = new int[30] { 0, 0,0,0,0,0,0,0,0,0, // 1万~9万的个数 0, 0,0,0,0,0,0,0,0,0, // 1筒~9筒的个数 0, 0,0,0,0,0,0,0,0,0 // 1条~9条的个数 };

这里就是建立了一个长度为30的数组,从下标1开始存储麻将的个数,其中下标1~9代表的就是1万~9万,下标11~19代表的就是1筒~9筒,下标21~29代表的就是1条~9条。这样,一副手牌的就能完整的很直观的反应出来。除去金勾掉和小七对的牌型,我们的胡牌基本就可以定为:XX XXX XXX XXX XXX 其中XX代表的将牌,XXX则是代表三张相同牌或者顺子。明白了胡牌方式以后,我们就可以开始我们的听牌。如果要听牌,就要算出所有的可能胡的牌,那牌有108张,我们不可能都听完吧?!那效率得多低。当然是不用了啦,首先我们要知道自己缺什么牌,比如我们缺筒,那么我们就不需要考虑筒的情况,也不需要考虑10,20,30的情况,因为这里不存数据默认为0的。经过剔除以后,我们的查找就减少了很多。接下来看看代码:

public bool mayHu(int[] pai) { if (remainPai(pai)) { jiangPai = 0; return true; } for (int i = 1; i < 30; i++) { if (pai[i] playerService[0].player.queZhang && i < playerService[0].player.queZhang + 10)|| (i%10==0)) { continue; } if (pai[i] == 4) { pai[i] = 0; if (mayHu(pai)) { return true; } pai[i] = 4; } if (pai[i] >= 3) { pai[i] -= 3; if (mayHu(pai)) { return true; } pai[i] += 3; } if (jiangPai == 0 && pai[i] >= 2) { jiangPai = 1; pai[i] -= 2; if (mayHu(pai)) { return true; } jiangPai = 0; pai[i] += 2; } if (i % 10 != 8 && i % 10 != 9 && pai[i + 1] > 0 && pai[i + 2] > 0) { pai[i]--; pai[i + 1]--; pai[i + 2]--; if (mayHu(pai)) { return true; } pai[i]++; pai[i + 1]++; pai[i + 2]++; } } return false; } public bool remainPai(int[] pai) { int sum = 0; for (int i = 0; i < pai.Length; i++) { sum += pai[i]; } if (sum == 0) { return true; } return false; }

上面的代码就是听牌的主要代码。使用了递归算法来处理这个问题代码看起来也简单了很多。上面主要的思路我简单解释一下:首先我们要从判断14张手牌是否有叫,需要分别剔除4张相同牌,3张相同牌,然后就是对子,最后就是顺子。我们利用递归来分别处理每一种可能的情况,如果此次递归结束后剩余牌为0,则代表这张是我们的胡牌了。

这里给出的只是主要算法,需要的童鞋可以下载自行更改测试一下。有什么问题或者错误欢迎提出来或者给我留言哦。谢谢大家!!!!



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3