[算法] 麻将序数牌组合方案

// 环境: centos7.2, g++ v4.8.5#include <iostream>
#include <unistd.h>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <map>using namespace std;enum CombineType
{CombineType_Null = 0, // 单牌CombineType_Dui = 1,  // 对子CombineType_Ke = 2,       // 刻CombineType_Shun = 3   // 顺子
};struct Combine                // 一种组合
{CombineType        type;vector<int>      cards;Combine(){type = CombineType_Null;}
};map<int, vector<int>> classify(vector<int>& v)
{map<int, vector<int>> m;for(auto& it : v){if(m.find(it) == m.end()){m[it] = {};}m[it].push_back(it);}#if 1for(auto& it : m){printf("%d: ", it.first);for(auto& it2 : it.second)printf("%d ", it2);printf("\n");}
#endifreturn m;
}// 从m中找一种符合组合类型为type的组合, 这个组合里最小的卡id为min
Combine findCombine(map<int, vector<int>>& m, int min, CombineType type)
{printf("开始查找: min=%d, type=%d\n", min, type);Combine comb;if(type == CombineType_Dui || type == CombineType_Ke)    // 查找对子或刻{uint n = type == CombineType_Dui ? 2 : 3;if(m[min].size() >= n)                        // 能找到对子或刻{for(int i = 0; i < n; i++)             // 从m[min]中取n张卡到comb.cards中{comb.cards.push_back(min);m[min].pop_back();if(m[min].empty())m.erase(min);}comb.type = type;}}else if(type == CombineType_Shun && min <= 7) // 8往后不可能组成顺子了{if(m.find(min) != m.end() && m.find(min+1) != m.end() && m.find(min+2) != m.end())  // 找到以min开始的顺子{comb.cards = {min, min+1, min+2};comb.type = type;for(auto& it : comb.cards){m[it].pop_back();if(m[it].empty())m.erase(it);}}}return comb;
}void display(Combine comb)
{printf("comb.type = %d, cards = ", comb.type);for(auto& it : comb.cards)printf("%d ", it);printf("\n\n");
}void displayCombines(vector<Combine>& v)
{for(auto& it : v){for(auto& it2 : it.cards){printf(" %d", it2);}printf(",");}printf("\n\n");
}// vector<Combine>:          一种组合方案
// vector<vector<Combine>>: 多种组合方案
vector<vector<Combine>> getCombines(vector<int>& v)
{vector<vector<Combine>> ret;auto m = classify(v);auto firstCard = [&m]()                     // 查找m中键最小的那个数{for(auto& it : m){return it.first;}return 0;};auto useCombine = [&m](Combine& comb)     // 使用组合{for(auto& it : comb.cards)              // 从m中删除comb中的卡牌{m[it].pop_back();if(m[it].empty())m.erase(it);}};auto recyle = [&m](Combine& comb)            // 回收comb中的卡牌{for(auto& it : comb.cards){if(m.find(it) == m.end()){m[it] = {};}m[it].push_back(it);}};printf("\n开始查找新的组合方案-----------------\n");vector<Combine> stack;int min = firstCard();CombineType oldType = CombineType_Null;        // 下次从此类型之后开始找do{bool b = false;auto types = {CombineType_Dui, CombineType_Ke, CombineType_Shun};for(auto& it : types){if(it <= oldType)                  // 以前找过的组合类型, 不再继续寻找continue;auto comb = findCombine(m, min, it);if(comb.type == it)                 // 找到一个组合{stack.push_back(comb);b = true;break;}}if(b)                     {printf("找到一个组合: ");display(stack.back());if(m.empty())                       // 找到一种组合方案(牌分配完了){ret.push_back(stack);printf("【找到一种组合方案】:");displayCombines(stack);}else{auto tmp = min;min = firstCard();                // 确定下次要找的牌if(tmp != min)oldType = CombineType_Null;  // 下次查找的类型重置}}else if(!stack.empty())                   // 有可回收的组合(回归查找准备)      {auto comb = stack.back();         // 取(复制)栈顶元素oldType = comb.type;               // 记录上次此组合开始查找的类型min = comb.cards[0];              // 下次从此牌开始找printf("回收一个组合: ");display(comb);recyle(comb);                     // 回收栈顶元素中的卡牌stack.pop_back();                  // 弹出栈顶组合}else                                  // 没有可回收的组合(即方案寻找结束)break;}while(true);return ret;
}int main()
{//vector<int> v = {1, 1, 1, 2, 2, 2, 8, 8};vector<int> v = {1, 1, 2, 4, 5, 6};auto vvc = getCombines(v);printf("--------------------------------\n");printf("vvc.size=%d\n", vvc.size());for(auto& vc : vvc){for(auto& comb : vc){printf("%d: ", comb.type);for(auto& c : comb.cards)printf("%d ", c);printf("\n");}printf("\n");}return 0;
}

以上代码是模拟麻将的序数牌，如万、筒、条，将同是万字的牌按对子、刻、顺子去组合, 列出所有可能的组合！

[算法] 麻将序数牌组合方案相关推荐

C语言麻将递归,C++数据结构与算法——麻将胡牌算法（二：完全胡牌算法）
虽然单花色胡牌算法面试时写出来了,但是完整的胡牌算法却没有写,既然遇到了,秉着不抛弃不放弃的精神,当然不能原谅懒惰的自己了.下面这篇为一个完整的胡牌算法. 胡牌规则除了以下几点,其余与单花色胡牌规则一 ...
Unity3D 通用麻将胡牌算法
https://blog.csdn.net/qq_38064109/article/details/78933589 正常的麻将胡牌方式为满足N * ABC + M *DDD +EE 的形式,及存在一 ...
可带癞子的通用麻将胡牌算法
本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章.觉得好的话,顺手分享到朋友圈吧,感谢支持. 笔者前段时间做过一款地方麻将 ...
麻将胡牌判定的判定算法
麻将胡牌判定的判定算法问题背景 : 简化了麻将规则,给定[1s-9s],[1b-9b],[1t-9t]一共27种牌,每种牌都有4张.需要判断给定的牌是不是胡牌. 胡牌的定义为: 14张牌里面由一个对 ...
麻将胡牌算法-癞子牌特别多（一）
麻将内最核心的算法,每一次出牌,摸牌都需要使用到.(仅个人想法,想要更快速度,建用把算出来的结果存储下来,通过查表法来使用) 1.计算前准备 /*癞子数量*/protected byte laiNum ...
带赖子的麻将胡牌算法Java_有人讨论下麻将胡牌，出牌算法吗，求思路
前段时间学会了打麻将,觉得老祖宗的智慧真的博大精深,很好玩,食胡的时候真兴奋啊,于是空余时间就想自己写个麻将游戏出来,模仿欢乐麻将那种,数学差,想了两个礼拜才想出一个胡牌算法,前段时间学会了打麻将. ...
麻将胡牌算法极速(速度接近理论极限)
此麻将胡牌算法优点: 1.可处理多赖子牌(万能牌) 2.算法速度极快:1ms可大约计算1W+副手牌是否可胡(带赖子.0.08us左右),不带赖子的牌型更快.(最新版的算法速度感觉已很接近理论极限值) ...
麻将胡牌算法的一种设计及其分析
马勇波陈欣庆 (解放军理工大学工程兵工程学院研究生二队,南京 210007) 摘要文章通过一个二维数组定义麻将的数据结构,并在此基础上设计了一种判断麻将是否胡牌的算法,该算法主 ...
麻将胡牌算法（任意癞子）
分享一个麻将胡牌算法,支持多癞子,自己对麻将胡牌的理解写的一套快速识别胡牌逻辑,核心逻辑500行代码,仅对同条万进行处理,字花牌不包含在内,易理解,1M次随机胡牌牌型大概3秒左右.原创分享,我的算法也 ...

[算法] 麻将序数牌组合方案

[算法] 麻将序数牌组合方案相关推荐

最新文章

热门文章