麻将游戏的听牌算法
测试测试！！~~~~这两周都是在测试各种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，则代表这张是我们的胡牌了。
这里给出的只是主要算法，需要的童鞋可以下载自行更改测试一下。有什么问题或者错误欢迎提出来或者给我留言哦。谢谢大家！！！！