麻将游戏的听牌算法

来源：互联网发布：linux文本编辑器vim 编辑：程序博客网时间：2024/05/16 22:55

测试测试！！~~~~这两周都是在测试各种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条的个数                                                                                 };</span>

这里就是建立了一个长度为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的。经过剔除以后，我们的查找就减少了很多。接下来看看代码：

<span style="font-size:18px;">public bool mayHu(int[] pai)    {        if (remainPai(pai))        {            jiangPai = 0;            return true;        }        for (int i = 1; i < 30; i++)        {                        if (pai[i] <= 0 || (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;    }</span>

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

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

0 0