十三张/十三水 最优组合

十三水规则：
    二到四人对局，，一副牌，除去大王，小王，剩下总共52张牌；游戏中每人获得13张牌；
游戏规则
    每位玩家需将手上的13张牌分成头、中、尾三墩牌，头墩三张，中尾墩各五张。

2)  普通牌型（3、5张牌）
    同花顺：同门花色中之五张连续牌。若别家也有同花顺时，比顺子大小如牌型全部相同，则平局。 在底墩，按5道计；在中墩，则记10道；
    铁支（四条）：4张相同的牌。在底墩，按4道计；在中墩，则记8道；
    葫芦：由三条加一对组成。若别家也有此牌型，则比三张数字大小。 放中墩，则计3道；
    同花：同门花色中之五张杂牌。若遇相同则先比这副牌中最大的一支，如又相同再比第二支、依此类推。如牌型全部相同则平局；
    顺子：五张牌都是连续的组合，2、3、4、5、6为最小牌。 10、J、Q、K、A为最大牌，若巧遇别家也有则平局。道：第二大的牌不是9、10、J、Q、K（此为第三大）而是A、2、3、4、5；
    三条：三张相同的牌。若遇相同，则比三条部分的数字大小。 在头墩，以三尖刀计；
    三尖刀：头墩为三条。 按3道计。
    二对：牌型中五张牌由两组两张相同数字的牌所组成。若遇相同则先比这副牌中最大的一对，如又相同再比第二对、如又相同再比单张牌大小。如牌型全部相同则平局。
    对子：由两张相同数字的牌组成。若别家也相同则比剩下牌的数字大小，如牌型全部相同则平局。 第一墩是两张带一张，后面是两张带三张；
    乌龙（散牌）：组不出任何牌型。只比数字大小，其比法与同花相同。若两家从大到小都一样，则平局；

规则介绍：
https://baike.baidu.com/item/%E5%8D%81%E4%B8%89%E6%B0%B4/81938

后台逻辑实现思路：
一手牌是13张，要组成头墩、中墩、尾墩，每墩可能分别是同花顺、铁枝……对子、乌龙等，要保证尾墩 >= 中墩 > 头墩。可以通过遍历所有类型，获取指定的尾墩组合后，对剩余的牌再进行组合，优先使用递归。
伪代码：

// CCombinateCards 组合类
// ST_ONE_HAND_COMBINATION 一手牌组合
// ST_CARD_SENTENCE 一墩牌，三张或五张
typedef std::vector<ST_ONE_HAND_COMBINATION> COneHandArray;

bool CCombinateCards::CombinateSpecifiedStyle(COneHandArray &arrTraverseArray,BYTE byType)
{
    CCombinateCards clsGroup = *this;   
    if (clsGroup.m_nCount == 0)
    {
        return true;
    }

    int iStcTypeCount = 0;
    int iSentence = 0;
    int iPos = clsGroup.m_nCount / MAX_SENTENCE_LENGTH;                 // 头、中、尾
    int iLength = iPos == EN_LOCALTION_HEAD? MIN_SENTENCE_LENGTH : MAX_SENTENCE_LENGTH;
    bool bTail = clsGroup.m_nCount == MAX_CARDS_EVERYONE;

    std::vector<ST_CARD_SENTENCE> arrSentence;
    if (byType >= EN_ST_TONGHUASHUN && m_nCount >= MAX_SENTENCE_LENGTH)
    {
        int iTonghuashunCount = NormalTonghuashun(arrSentence);
        if (byType == EN_ST_TONGHUASHUN && bTail && iTonghuashunCount == 0)
        {
            return false;
        }
        for (;iSentence < iTonghuashunCount;++iSentence)    // 如果有同花顺，则将该顺子从手牌中删除，拼凑头和中
        {
            CCombinateCards clsGroupTmp = clsGroup;
            if (!clsGroupTmp.DeleteSentence(arrSentence[iSentence],iLength))        // 删除该句子，获得剩余的牌
            {
                return false;
            }

            if (bTail)                      // 如果是尾墩，应该新建一个 ST_ONE_HAND_CARD ，如果是中或头，则往 arrTraverseArray 的最后一个 ST_ONE_HAND_CARD 中添加
            {
                ST_ONE_HAND_COMBINATION stOneHand;
                stOneHand.SetLocationCard(EN_LOCALTION_TAIL,arrSentence[iSentence]);
                arrTraverseArray.push_back(stOneHand);
            }
            else
            {
                // 如果是取中墩，且已经有一个中墩了，再新建一个 ST_ONE_HAND_COMBINATION ，尾墩不需要新建。如果是尾墩则直接往 arrTraverseArray 里面设置
                if (iPos == EN_LOCALTION_MID && arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_MID].IsValidSentence())
                {
                    ST_ONE_HAND_COMBINATION stOneHand;
                    stOneHand.m_astSentence[EN_LOCALTION_TAIL] = arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_TAIL];
                    arrTraverseArray.push_back(stOneHand);
                }
                arrTraverseArray[arrTraverseArray.size() - 1].SetLocationCard(iPos,arrSentence[iSentence]);                 
            }

            clsGroupTmp.CombinateSpecifiedStyle(arrTraverseArray,EN_ST_TONGHUASHUN);                                        // 此处获得的是以同花顺为尾墩的组合
        }

        if (iTonghuashunCount > 0 && bTail)
        {
            return true;
        }
    }


    if (byType >= EN_ST_TIEZHI)
    {
        int iTiezhiCount = NormalTiezhi(arrSentence);                                           // 到这里肯定没有同花顺了，此时从剩余的单牌中找一个放入 arrSentence 中
        if (byType == EN_ST_TIEZHI && bTail && iTiezhiCount == 0)
        {
            return false;
        }

        for (iSentence = 0;iSentence < iTiezhiCount;++iSentence)                                // 如果有铁枝，则将该铁枝从手牌中删除，拼凑头和中
        {
            CCombinateCards clsGroupTmp = clsGroup;
            if (!clsGroupTmp.DeleteSentence(arrSentence[iSentence],arrSentence[iSentence].m_iSentenceLen))      // 删除该句子，获得剩余的牌
            {
                return false;
            }

            if (bTail)                      // 如果是尾墩，应该新建一个 ST_ONE_HAND_CARD ，如果是中或头，则往 arrTraverseArray 的最后一个 ST_ONE_HAND_CARD 中添加
            {
                ST_ONE_HAND_COMBINATION stOneHand;
                stOneHand.SetLocationCard(EN_LOCALTION_TAIL,arrSentence[iSentence]);
                arrTraverseArray.push_back(stOneHand);
            }
            else
            {
                // 如果是取中墩，且已经有一个中墩了，再新建一个 ST_ONE_HAND_COMBINATION ，尾墩不需要新建。如果是尾墩则直接往 arrTraverseArray 里面设置
                if (iPos == EN_LOCALTION_MID && arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_MID].IsValidSentence())
                {
                    ST_ONE_HAND_COMBINATION stOneHand;
                    stOneHand.m_astSentence[EN_LOCALTION_TAIL] = arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_TAIL];
                    arrTraverseArray.push_back(stOneHand);
                }
                arrTraverseArray[arrTraverseArray.size() - 1].SetLocationCard(iPos,arrSentence[iSentence]);
            }
            clsGroupTmp.CombinateSpecifiedStyle(arrTraverseArray,EN_ST_TIEZHI);                                         // 此处是以铁枝为尾墩的组合
        }
        if (iTiezhiCount > 0  && bTail)
        {
            return true;
        }
    }

        // 中间其他类型省略 ...

    int iWulongCount = NormalWulong(arrSentence);
    //if (byType == EN_ST_WULONG/* && bTail */&& iWulongCount == 0)                             // 乌龙不会出现在尾墩
    //{
    //  return false;
    //}
    for (iSentence = 0;iSentence < iWulongCount;++iSentence)                                    // 如果有葫芦，则将该葫芦从手牌中删除，拼凑头和中
    {
        CCombinateCards clsGroupTmp = clsGroup;
        if (!clsGroupTmp.DeleteSentence(arrSentence[iSentence],iLength))        // 删除该句子，获得剩余的牌
        {
            return false;
        }

        if (bTail)                      // 如果是尾墩，应该新建一个 ST_ONE_HAND_CARD ，如果是中或头，则往 arrTraverseArray 的最后一个 ST_ONE_HAND_CARD 中添加
        {
            ST_ONE_HAND_COMBINATION stOneHand;
            stOneHand.SetLocationCard(EN_LOCALTION_TAIL,arrSentence[iSentence]);
            arrTraverseArray.push_back(stOneHand);
        }
        else
        {
            // 如果是取中墩，且已经有一个中墩了，再新建一个 ST_ONE_HAND_COMBINATION ，尾墩不需要新建。如果是尾墩则直接往 arrTraverseArray 里面设置
            if (iPos == EN_LOCALTION_MID && arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_MID].IsValidSentence())
            {
                ST_ONE_HAND_COMBINATION stOneHand;
                stOneHand.m_astSentence[EN_LOCALTION_TAIL] = arrTraverseArray[arrTraverseArray.size() - 1].m_astSentence[EN_LOCALTION_TAIL];
                arrTraverseArray.push_back(stOneHand);
            }
            arrTraverseArray[arrTraverseArray.size() - 1].SetLocationCard(iPos,arrSentence[iSentence]);
        }
        clsGroupTmp.CombinateSpecifiedStyle(arrTraverseArray,EN_ST_WULONG);                                         // 
    }

    return true;
}