[C++] 麻將胡牌演算法

來源:互聯網
上載者:User

標籤:運算   include   advance   不能   str   接下來   代碼   pre   聯發科   

麻將的玩法規則眾多,核心的玩法是一致的,本文將根據聯發科2017年編程挑戰賽的複賽題規則來實現。

牌的表示方式
ABCDEFGHI代表一到九萬,abcdefghi代表一到九條,123456789代表一到九餅

三種胡牌牌型

  • 普通牌型,14張牌,形如:3+3+3+3+2。其中數字2代表兩張相同的牌可成一組,形如XX。數字3代表三張相同或者連續的牌可成一組,形如XXX、XYZ。
  • 龍七對,14張形如:2+2+2+2+2+2+2。
  • 帶杠,即普通牌型裡三張一樣的牌XXX可以升級成XXXX,稱為一道杠。每多一道杠,牌總數可以增加一張。最多可以有4道杠,因此帶杠的胡牌,牌總數最多可以達18張。

範例

  • ABCeee345456DD 胡牌,組牌方式為 ABC+eee+345+456+DD,普通牌型。
  • ABeeee345456DD 炸胡,因為AB兩張牌未能形成組牌。
  • AAAABC123456333 炸胡,雖然看似組牌OK(AAA+ABC+124+345+456+333)但是不符合任何一種胡牌牌型。
  • AADDFF1133aagg 胡牌,暗七對。
  • AAAABBBBCCCCDDDD88 胡牌,3+3+3+3+2牌型,升級了4道杠。
  • AAA123789 炸胡,不符合任何一種牌型。
  • AAA111345666DEF88 炸胡,不符合任何一種牌型。
演算法實現思路

1、普通牌型為3n+2的形式,和龍7對均為14張牌,若有杠則最多有18張牌,因此第一步可以判定,如果牌數小於14或者大於18,則必定不能胡牌;

2、對牌進行從小到大排序,方便後續判斷。如果手牌數是14張,可以先判定是否是龍7對(對對胡),其特點是每張奇數位的牌都和它後一位的牌相等。如果不是對對胡,則進入步驟3;

3、3n+2形式的普通牌型裡面有一個對子,因此判斷是不是胡牌牌型,可以先找出其中的一個對子。一張牌可能有2張也可能有4張,可以組成對子也可能組成暗杠或者杠,又或者是和後面的牌組成順子。不管情況有多少種,對子一定是出現在重複的牌之中,只要每次遍曆去除一個對子即可。接下來進入步驟4;

4、去除一個對子後,判定是否是3n牌型,即是否是全部由順子或者暗杠組成。由於牌已經經過排序,所以只要觀察第一張牌即可。

  • 如果第一張牌的數量只有一張或者兩張,則這張牌必須和後面的牌組成順子,否則不能胡牌。如果存在這樣的順子,去除這個順子
  • 如果第一張牌的數量有三張或者四張,則可能組成一個暗杠,或者是和後面的牌組成順子(先不考慮有杠的情況),去除這個暗杠(順子)

一直迴圈以上的判斷,滿足條件則去掉這三張牌,直到牌數為0時,返回“胡牌”,否則回到步驟3中,將之前去除的對子放回,繼續刪除下一個對子。如果步驟3中嘗試過所有的對子還沒能滿足胡牌條件時,則返回“不胡牌”;

5、如果牌數為15張,則至少包含一個4張牌的杠,否則不胡牌。如果包含多個杠,則依次遍曆刪除一個杠,再進入步驟3,判斷是不是3n牌型。如果遍曆完所有的杠後還不能胡牌,則返回“不胡牌”;

6、如果牌數是16張,則至少包含2個杠,依次遍曆刪一對杠的組合,餘下同步驟5類似。同理,牌數為17張和18張時方法類似。

C++原始碼
#include <iostream>#include <vector>#include <algorithm>using std::vector;using std::cout;template <typename T>void showVector(vector <T> & lst);vector <int> findReptPos(vector <char> & lst);bool isDDH(const vector <char> & lst);bool isHU3N(vector <char> & lst);vector <char> delDUI(const vector <char> & lst, const int x);bool is3N(vector <char> lst);int numOfFirst(vector <char> lst);bool checkGroup(vector <char> lst, const int num);void delGroup(vector <char> & lst, const int num);vector <char> delGANG(const vector <char> & lst, const int x);vector <int> findGangPos(const vector <char> & lst);int main(int argc, char **argv){    char *mahjong = argv[1];    vector <char> lst;        for (int i = 0; mahjong[i] != ‘\0‘; ++i)    {        lst.push_back(mahjong[i]);    }    std::sort(lst.begin(), lst.end());  // 從小到大排序        /*cout << "sort: ";    showVector(lst);*/    int num = lst.size();  // 麻將牌數量        if ((num < 14) || (num > 18))    {        cout << "BAD";        return 0;    }    if (num == 14)  // 14張牌,2種胡牌法    {        if (isDDH(lst))  // 如果是對對胡        {            cout << "GOOD";            return 0;        }        if (isHU3N(lst))        {            cout << "GOOD";        }        else        {            cout << "BAD";        }        return 0;             }    if (num == 15)    {        vector <int> pos = findGangPos(lst);  // 尋找杠的位置             if (pos.size() < 1)        {            cout << "BAD";        }        else        {             // 依次刪除一個杠,再判斷是否是3N牌型            for (int i = 0; i < pos.size(); ++i)            {                vector <char> newLst = delGANG(lst, pos[i]);                /*cout << "delGANG/";                showVector(newLst);*/                if (isHU3N(newLst))                {                    cout << "GOOD";                    return 0;                }                            }            cout << "BAD";        }    }    if (num == 16)    {        vector <int> pos = findGangPos(lst);  // 尋找杠的位置             if (pos.size() < 2)  // 少於2個杠肯定不胡牌        {            cout << "BAD";        }        else        {            // 依次刪除不同的2個杠組合,再判斷是否是3N牌型            for (int i = 0; i < pos.size() - 1; ++i)            {                for (int j = i + 1; j < pos.size(); ++j)                {                    // 注意先刪除後一個杠,否則位置會變動                    vector <char> newLst1 = delGANG(lst, pos[j]);                    vector <char> newLst2 = delGANG(newLst1, pos[i]);                    /*cout << "delGANG/";                    showVector(newLst2);*/                    if (isHU3N(newLst2))                    {                        cout << "GOOD";                        return 0;                    }                }            }            cout << "BAD";        }    }    if (num == 17)    {        vector <int> pos = findGangPos(lst);  // 尋找杠的位置             if (pos.size() < 3)  // 少於3個杠肯定不胡牌        {            cout << "BAD";        }        else        {            // 依次刪除不同的3個杠組合,再判斷是否是3N牌型            for (int i = 0; i < pos.size() - 2; ++i)            {                for (int j = i + 1; j < pos.size() - 1; ++j)                {                    for (int k = j + 1; k < pos.size(); ++k)                    {                        // 注意先刪除後一個杠,否則位置會變動                        vector <char> newLst1 = delGANG(lst, pos[k]);                        vector <char> newLst2 = delGANG(newLst1, pos[j]);                        vector <char> newLst3 = delGANG(newLst2, pos[i]);                        /*cout << "delGANG/";                        showVector(newLst3);*/                        if (isHU3N(newLst3))                        {                            cout << "GOOD";                            return 0;                        }                    }                }            }            cout << "BAD";        }    }    if (num == 18)    {        vector <int> pos = findGangPos(lst);  // 尋找杠的位置             if (pos.size() != 4)  // 不是4個杠肯定不胡牌        {            cout << "BAD";        }        else        {            // 直接刪除4個杠            vector <char> newLst1 = delGANG(lst, pos[3]);            vector <char> newLst2 = delGANG(newLst1, pos[2]);            vector <char> newLst3 = delGANG(newLst2, pos[1]);            vector <char> newLst4 = delGANG(newLst3, pos[0]);            /*cout << "delGANG/";            showVector(newLst4);*/            if (newLst4[0] == newLst4[1])            {                cout << "GOOD";            }            else            {                cout << "BAD";            }        }    }    return 0;}// 顯示列表內容template <typename T>void showVector(vector <T> & lst){    vector <T>::iterator iter;  // 迭代器    for (iter = lst.begin(); iter != lst.end(); iter++)    {        cout << *iter << " ";    }    cout << "\n";}// 尋找重複牌的位置vector <int> findReptPos(vector <char> & lst){    vector <int> pos;  // 儲存重複牌的位置    int temp_pos = 0;    if (lst.size() <= 1)  // 牌數小於等於1,直接返回    {        return pos;    }    // lst.size() >= 2    vector <char>::iterator iter2;    iter2 = lst.begin();    ++iter2;  // 迭代器不支援算數運算,只能++/--/advance鏈式操作    if (lst.front() == *iter2)    {        pos.push_back(temp_pos);    }    vector <char>::iterator it_front;    vector <char>::iterator it_back;    for (auto iter1 = iter2; iter1 != (--lst.end()); iter1++)  // 從第二位到倒數第二位    {        ++temp_pos;  // 位置更新        it_front = iter1; --it_front;        it_back = iter1; ++it_back;        // 不等於前面的且等於後面的        if ((*iter1 != *it_front) && (*iter1 == *it_back))        {            pos.push_back(temp_pos);        }    }        return pos;}// 是否是對對胡bool isDDH(const vector <char> & lst){    vector <char> newLst = lst;    for (int i = 0; i <= 12; ++i)    {        if (newLst[i] != newLst[i + 1])        {            return false;        }        ++i;    }    return true;}// 是否是普通牌型3nbool isHU3N(vector <char> & lst){    vector <int> pos = findReptPos(lst);  // 找重複牌的位置    for (int i = 0; i < pos.size(); ++i)  // 依次去掉重複的對子    {        vector <char> newLst = delDUI(lst, pos[i]);  // 刪除一對牌        /*cout << "delDUI/";        showVector(newLst);*/        if (is3N(newLst))        {            return true;        }    }    return false;}// 是否是N個順子或者暗杠bool is3N(vector <char> lst){        if (lst.size() % 3 != 0)    {        return false;    }    while (lst.size() > 0)    {                if (lst.size() >= 3)        {            int num = numOfFirst(lst);  // 計算第一張牌的重複數量                        if (checkGroup(lst, num))  // 檢查是否有第一個順子或者暗杠            {                                delGroup(lst, num);  // 刪除這組順子或者暗杠                            }            else            {                return false;            }        }                /*cout << "//";        showVector(lst);*/    }    return true;}// 檢查是否有第一個順子或者暗杠bool checkGroup(vector <char> lst, const int num){    if ((num == 1) && (lst[1] == lst[0] + 1))    {        // 第二個數可能有重複情況        for (int i = 2; i < lst.size(); ++i)        {            if (lst[i] != lst[1])            {                if (lst[i] == lst[0] + 2)                {                    return true;                }                else                {                    return false;                }            }        }            }    if ((num == 2) && (lst[2] == lst[1] + 1))    {        // 第三個數可能有重複情況        for (int i = 3; i < lst.size(); ++i)        {            if (lst[i] != lst[2])            {                if (lst[i] == lst[1] + 2)                {                    return true;                }                else                {                    return false;                }            }        }    }    if (num >= 3)    {        return true;    }    return false;}// 刪除這組順子或者暗杠void delGroup(vector <char> & lst, const int num){        if (num == 1)    {        vector <char>::iterator iter = ++lst.begin();        for (int i = 2; i < lst.size(); ++i)        {            ++iter;            if (lst[i] == (1 + lst[1]))            {                lst.erase(iter);                lst.erase(lst.begin());                lst.erase(lst.begin());                break;            }                    }    }    if (num == 2)    {        vector <char>::iterator iter = ++(++lst.begin());        for (int i = 3; i < lst.size(); ++i)        {            ++iter;            if (lst[i] == (1 + lst[2]))            {                lst.erase(iter);                lst.erase(++lst.begin());  // 刪除第二位的牌                lst.erase(++lst.begin());                break;            }        }    }    if (num >= 3)    {        lst.erase(lst.begin());        lst.erase(lst.begin());        lst.erase(lst.begin());    }}// 計算第一張牌的重複數量int numOfFirst(vector <char> lst){    if (lst[0] != lst[1])    {        return 1;    }    if ((lst[0] == lst[1]) && (lst[1] != lst[2]))    {        return 2;    }    if (lst[0] == lst[2])    {        if (lst.size() == 3)        {            return 3;        }        if ((lst.size() >= 4) && (lst[2] != lst[3]))  // lst[3]一定保證size>=4        {            return 3;        }                }    if ((lst[0] == lst[3]) && (lst.size() >= 4))    {        return 4;    }    return 0;}// 刪除x和x+1位置的一對牌vector <char> delDUI(const vector <char> & lst, const int x){    vector <char> newLst;    for (int i = 0; i < lst.size(); ++i)    {        if ((i != x) && (i != (x + 1)))        {            newLst.push_back(lst[i]);        }    }    return newLst;}// 刪除起始位置為x的杠(4張牌)vector <char> delGANG(const vector <char> & lst, const int x){    vector <char> newLst;    for (int i = 0; i < lst.size(); ++i)    {        if ((i < x) || (i > x + 3))        {            newLst.push_back(lst[i]);        }    }    return newLst;}// 尋找杠的位置vector <int> findGangPos(const vector <char> & lst){    vector <int> pos;    int temp_pos = 0;    if (lst.size() < 4)    {        return pos;    }    for (int i = 0; i < lst.size() - 3; ++i)    {                if (lst[i] == lst[i + 3])        {            pos.push_back(temp_pos);        }        ++temp_pos;  // 位置更新    }    return pos;}
程式運行結果

程式從命令列參數取得輸入資料,資料為一個字串,代表一副牌。若這副牌達到胡牌條件,輸出GOOD,否則輸出BAD。

[C++] 麻將胡牌演算法

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.