打麻将判断天胡算法(c++)

//打麻将天胡测试正式版.cpp

#include <iostream>
#include <time.h>
#include <conio.h>
#include <math.h>
#include <windows.h>
#include <string>
using namespace std;

//分解成“刻”“顺”组合
bool Analyze(int aKindPai[])
{
    if (0 == aKindPai[0])
    {
        return true;
    }
    
    //寻找第一张牌
    for (int j = 1; j < 10; j++)
    {
        if (0 != aKindPai[j])
        {
            break;
        }
    }
    
    bool result;
    
    if (aKindPai[j] >= 3)//作为刻牌
    {
        //除去这3张刻牌
        aKindPai[j] -= 3;
        aKindPai[0] -= 3;
        
        result = Analyze(aKindPai);
        
        //还原这3张刻牌
        aKindPai[j] += 3;
        aKindPai[0] += 3;
        
        return result;
    }
    
    //作为顺牌
    if ((j<8)&&(aKindPai[j+1]>0)&&(aKindPai[j+2]>0))
    {
        //除去这3张顺牌
        aKindPai[j]--;
        aKindPai[j+1]--;
        aKindPai[j+2]--;
        aKindPai[0] -= 3;
        
        result=Analyze(aKindPai);
        
        //还原这3张顺牌
        aKindPai[j]++;
        aKindPai[j+1]++;
        aKindPai[j+2]++;
        aKindPai[0] += 3;
        
        return result;
    }
    return false;
}

bool Hu(int count[3][10])
{
    int jiang;//“将”的位置
    int mod;//余数
    bool jiangExisted = false;
    //是否满足3，3，3，3，2模型
    
    for (int i = 0; i < 3; i++)
    {
        mod = count[i][0] % 3;
        
        if (1 == mod)
        {
            return false;
        }
        
        if (2 == mod)
        {
            if (jiangExisted)
            {
                return false;
            }
            
            jiang = i;
            jiangExisted = true;
        }
    }
    for (i = 0; i < 3; i++)
    {
        if (i != jiang) 
        {
            if (!Analyze(count[i]))
            {
                return false;
            }
        }
    }
    
    //该类牌中要包含将，因为要对将进行轮询，效率较低，放在最后
    bool success = false;//指示除掉“将”后能否通过
    
    for (int j = 1; j < 10; j++)//对列进行操作，用j表示
    {
        if (count[jiang][j] >= 2)
        {
            //除去这2张将牌
            count[jiang][j] -= 2;
            count[jiang][0] -= 2;
            
            if(Analyze(count[jiang]))
            {
                success=true;
            }
            
            //还原这2张将牌
            count[jiang][j] += 2;
            count[jiang][0] += 2;
            
            if (success) break;
        }
    }
    return success;
}

void Game(int test)
{
    int a, b, t;
    int i,j,z[14]= {0},flag = 1;
    int count[3][10] = {{0},{0},{0}};
    int num = 1;
    
    //建立一个麻将库，从中随机抽取麻将
    string array[] = {"一条","二条","三条","四条","五条","六条","七条","八条","九条",
        "一万","贰万","叁万","四万","伍万","六万","七万","八万","九万",
        "一筒","二筒","三筒","四筒","五筒","六筒","七筒","八筒","九筒"};
    
    srand(time(NULL));//随机种子
    
    do
    {
        while (1 == flag)
        {
            flag = 0;
            //随机数的产生，收集进数组.
            if (1 == test)
            {
                for (i = 0; i < 14 ; i++)
                {
                    z[i] = rand()%7;
                }
            }
            else
            {
                for (i = 0; i < 14 ; i++)
                {
                    z[i] = rand()%27;
                }
            }
            
            //对产生的数字进行整理(排序)冒泡排序    
            for (a = 0; a < 13; a++)
            {
                for (b = 0; b < 13 - a; b++)
                {
                    if (z[b+1] < z[b])
                    {
                        t = z[b+1];
                        z[b+1] = z[b];
                        z[b] = t;
                    }
                }
            }
            
            //判断是否超出4张,超出就重新发牌
            for (i = 0; i < 10; i++)
            {
                if ((z[i] == z[i+1]) && (z[i+1] == z[i+2]) && (z[i+2] == z[i+3]) && (z[i+3] == z[i+4]))
                {
                    flag = 1; 
                }
            }
        }

        flag = 1;
        
        cout<<"No."<<num++<<endl;
        cout<<endl<<"你得到的牌:"<<endl<<endl;
        for (i = 0; i < 14; i++)
        {
            cout<<array[z[i]]<<" ";
        }
        cout<<endl;
        
        //再次初始化
        for (i = 0; i < 3; i++)
        {
            for (j = 0; j < 10; j++)
            {
                count[i][j] = 0;
            }
        }
    
        //统计牌数目
        for (i = 0; i < 14; i++)
        {
            switch(z[i])
            {
            case 0: count[0][1]++; break;
            case 1: count[0][2]++; break;
            case 2: count[0][3]++; break;
            case 3: count[0][4]++; break;
            case 4: count[0][5]++; break;
            case 5: count[0][6]++; break;
            case 6: count[0][7]++; break;
            case 7: count[0][8]++; break;
            case 8: count[0][9]++; break;
            case 9: count[1][1]++; break;
            case 10: count[1][2]++; break;
            case 11: count[1][3]++; break;
            case 12: count[1][4]++; break;
            case 13: count[1][5]++; break;
            case 14: count[1][6]++; break;
            case 15: count[1][7]++; break;
            case 16: count[1][8]++; break;
            case 17: count[1][9]++; break;
            case 18: count[2][1]++; break;
            case 19: count[2][2]++; break;
            case 20: count[2][3]++; break;
            case 21: count[2][4]++; break;
            case 22: count[2][5]++; break;
            case 23: count[2][6]++; break;
            case 24: count[2][7]++; break;
            case 25: count[2][8]++; break;
            case 26: count[2][9]++; break;
            default:cout<<"不存在!"<<endl; break;
            }
        }
        for (i = 0; i < 3; i++)
        {
            for (j = 1; j < 10; j++)
            {
                count[i][0] += count[i][j];
            }
        }
        //发牌情况显示
    /*    
        cout<<endl;
        for (i = 0; i < 3; i++)
        {
            for (j = 0; j < 10; j++)
            {
                cout<<count[i][j]<<" ";
            }
            cout<<endl;
        }
        cout<<endl;
        */
        
        if (Hu(count))
        {
            system("color 4a");
            cout<<endl<<"  恭喜你，天胡!"<<endl;
            getchar();
            break;
        }
        else
        {
            system("color 5a");
            cout<<endl<<"  很遗憾!没胡牌，按回车再来一次...."<<endl;    
        }
    }while('\n' == getchar());
    system("cls");
}

int main()
{
    int n;
    
    cout<<endl<<"你好!欢迎来到打麻将天胡游戏^@^..."<<endl<<endl;
index:
    system("color 1a");
    cout<<"                       游戏说明:"<<endl;
    cout<<"                       1.开始游戏"<<endl;
    cout<<"                       2.游戏试玩"<<endl;
    cout<<"                       3.退出游戏"<<endl;
    cout<<"                       提示：3秒后默认进入游戏."<<endl;
    
    cout<<endl<<"                      倒计时:....3";
    Sleep(1000);
    cout<<"\b2";
    Sleep(1000);
    cout<<"\b1"<<endl;
    cout<<endl<<"                                     我选择:__\b\b";
    Sleep(1000);
    
    if (kbhit())
    {
loop:
    cin>>n;
    getchar();//吸收上面的回车
    }
    else
    {
        n = 1;
    }
    system("cls");
    cout<<endl<<endl<<"                  游戏加载中.....";
    Sleep(2000);
    system("cls");
    switch(n)
    {
    case 1: Game(0); cout<<endl<<endl<<endl; goto index;
    case 2: Game(1); cout<<endl<<endl<<endl; goto index;
    case 3: exit(1);
    default:cout<<"输入有误!请再次输入:__\b\b";
        goto loop; break;
    }
    
    
    
    return 0;
}

这是我这次的实验题，我编写出来后就发上来了。

题目要求是这样的：

对108张麻将（条、万、筒各36张，1~9各4张），随机产生14张，判断是否和牌。

没有东，西，南，北 这些单字牌。

by : null

2013年7月14日0:53:16

参考博客：http://lanbolee.com/blog/?p=103