检测四川麻将是否胡牌算法的实现

daiyier

已于 2022-08-30 11:13:46 修改

阅读量4.2k

点赞数

分类专栏： C++ 文章标签：算法 java servlet

于 2013-10-04 22:20:37 首次发布

本文链接：https://blog.csdn.net/daiyier/article/details/12292351

版权

本文介绍了作者实现的四川麻将胡牌算法，包括给牌分组、排序、检查是否打缺、寻找对子和组合策略。通过递归调用组合函数，尝试顺子和三个相同组合的匹配。核心在于找出顺子和三个连续相同的牌。算法递归次数不超过四次，若能组成顺子则胡牌，否则不能。欢迎交流改进意见。

摘要由CSDN通过智能技术生成

自己写了一个四川麻将胡牌的算法，加入有两组牌让你判定是否胡牌，就只是最简单的那种胡法，非常不完善。

其中

char *as1 = "1W1W2T2D3W3W5W5W7W7W8W8W9W9W";  
char *as2 = "1W1W1W2W3W4W4W5W6W7W8W9W9W9W";

主要思想是：

1）给牌分组，并排序；检查是否打缺了，只有缺了一门才能胡牌哦；

在排序的时候一定是有14张牌（否则可能就是小相公哦，呵呵……）

for (i=0; i<28; i++)
{
    
    if(*(Cards + i) == 'D')
    {
         pb[b++] = *(Cards + i -1);
    }

    if(*(Cards + i) == 'T')
    {
        
        pt[t++] = *(Cards + i -1);
    }

    if(*(Cards + i) == 'W')
    {
         pw[w++] = *(Cards + i -1); 
    }
}
if(b != 0 && t !=0 && w != 0)
{
    printf("\n惨了，还没打缺呢……\n");
    return false;
}
sort(pb,b);
sort(pt,t);
sort(pw,w);<