关于麻将和牌算法的那些事

       最近在玩雀魂majsoul，于是就迸发出用Unity写一款简单日标麻将的念头。麻将涉及到一些算法问题，现在我趁着热乎还没忘抓紧记录下来。在这里，麻将的规则不在赘述，只要达成3n+2=14即可用该算法判断和牌。日标麻将牌型种类分为万条筒风元5种，其中万条筒可以用该算法，风与元在经过一些特殊处理之后也可以使用该算法。

       麻将这个东西的最终目标就是要达成“和牌”，所以一定会有一种算法是检测和牌算法。这个和牌算法也有一些变式，比如说“听牌”算法就是手牌13张+别人打出的1张/自摸到的1张，可以提前检测和哪一张牌。

       该算法针对同种牌型进行判断，即出现的数字均为同种类型的牌面数值。如果想查看该算法内部的具体遍历过程，把打上注释的Print(A)函数和cout的注释全部取消掉，也可以修改测试用例检测算法的正确性。

    思路就是DFS深度优先遍历，优先找出3个一组的顺子或刻子。这里有个值得注意的问题是，我们应该先检测顺子还是先检测刻子（设有测试用例11112233556677）很明显，优先检测顺子可以满足各种一般与特殊情况。由于我们首先对其进行了排序，检测顺子，然后DFS深度+1。说着没啥意思，直接放代码和注释。

#include<vector>
#include<iostream>
#include<algorithm>

using namespace std;

vector<int> Test_Card;

void Test(){
    Test_Card.push_back(1);
    Test_Card.push_back(1);
    Test_Card.push_back(1);

    Test_Card.push_back(1);
    Test_Card.push_back(2);
    Test_Card.push_back(3);

    Test_Card.push_back(4);
    Test_Card.push_back(5);
    Test_Card.push_back(6);

    Test_Card.push_back(7);
    Test_Card.push_back(8);
    Test_Card.push_back(9);

    Test_Card.push_back(9);
    Test_Card.push_back(9);

    sort(Test_Card.begin(),Test_Card.end());
}

void Print(vector<int> A){
    int len=A.size();
    for(int i=0;i<len;i++){
        cout<<A[i]<<"  ";
    }
    cout<<endl;
}

int sign=0;

void DFS(vector<int> A,int group){
    //Print(A);

    if(A.size()==2){

        if(A[0]==A[1]){
            cout<<"HU Success!"<<endl;
            Print(A);
            sign= 1;
        }else{
            //cout<<"you can`t HU by this way!"<<endl;
            sign= 0;
        }
        return;
    }

    vector<int> temp;

    for(int i=0;i<A.size()-2;i++){
        for(int j=i+1;j<A.size()-1;j++){
            for(int k=j+1;k<A.size();k++){
                //顺子判断
                if(A[i]+1==A[j] && A[j]+1==A[k]){
                    group++;
                    //cout<<"find one group"<<",depth:"<<group<<endl;
                    temp.push_back(A[i]);temp.push_back(A[j]);temp.push_back(A[k]);
                    A.erase(A.begin()+k);A.erase(A.begin()+j);A.erase(A.begin()+i);
                    //Print(temp);
                    DFS(A,group);
                    if(sign==1){
                        Print(temp);
                        return;
                    }else{
                        group--;
                        A.push_back(temp[0]);A.push_back(temp[1]);A.push_back(temp[2]);
                        sort(A.begin(),A.end());
                        temp.clear();
                    }
                }

                //刻子判断
                if(A[i]==A[j] && A[j]==A[k]){
                    group++;
                    //cout<<"find one group"<<",depth:"<<group<<endl;
                    temp.push_back(A[i]);temp.push_back(A[j]);temp.push_back(A[k]);
                    A.erase(A.begin()+k);A.erase(A.begin()+j);A.erase(A.begin()+i);
                    //Print(temp);
                    DFS(A,group);
                    if(sign==1){
                        Print(temp);
                        return;
                    }else{
                        group--;
                        A.push_back(temp[0]);A.push_back(temp[1]);A.push_back(temp[2]);
                        sort(A.begin(),A.end());
                        temp.clear();
                    }
                }
            }
        }
    }
}



void Hucard(vector<int> A){
    sign=0;
    DFS(Test_Card,0);
    if(sign==1){
        //cout<<"HU Success!"<<endl;
    }
}


int main(){
    Test();
    Hucard(Test_Card);
    if(sign==0){
        cout<<"Can`t HU!"<<endl;
    }else{

    }
}

       在DFS回溯的过程中还遇到了一点小麻烦，我当时放回去数据的时候忘记给整体数据排序了，结果遇到雀头在开头的情况就会遍历不出来，非常捉急。这个简单的伪麻将和牌算法编完了，接下来我就该去编真实的麻将和牌算法了，祝大家一姬当千！