麻将胡牌算法 不支持癞子

#include "stdafx.h"
#include <vector>
#include <algorithm>
#define  LAIZI 0
using byte = unsigned char;

static byte pai[3][10]=
{
	{12,3,1,1,1,1,1,1,0,3},
	{0},
	{3,1,1,1}
};

bool checkNoJiang(byte arr[])
{
	//如果牌的数量是0了 那么就已经找完了 说明该牌组可以保证胡牌
	if (arr[0] == 0)
		return true;
	
	int j = -1;
	//找到第一张牌是什么
	for (j = 1; j < 10; ++j)
		if (arr[j] != 0)
			break;

	bool result = false;
	//如果是刻牌 第一张牌是刻牌的情况如果第一张牌要做顺子 必须得保证后面连续的2张牌都是3张例如333444555才可以整扑
	//如果不是 那就不满足整扑规则 因为第一张牌是3张 如果第一张牌背拿去做顺子 就出现了多一对将 就无法胡牌
	//如果被拿走2张做顺子 那么就多余一张牌 也无法胡牌
	if (arr[j] >= 3)
	{
		arr[j] -=3;
		arr[0] -= 3;
		//把第一张牌全部删除 然后继续递归检查剩余的牌
		 result = checkNoJiang(arr);
		 //还原牌组
		arr[j] += 3;
		arr[0] += 3;
		return result;
	}

	//如果是顺子的情况  j的索引最大只能是7 789是最大的顺子 
	//如果能组成顺子
	if (j < 8 && arr[j + 1] != 0 && arr[j + 2] != 0)
	{
		arr[j] -= 1;
		arr[j + 1] -= 1;
		arr[j + 2] -= 1;
		arr[0] -= 3;
		//删除顺子牌 递归查找
		 result = checkNoJiang(arr);
		//恢复牌组
		arr[j] += 1;
		arr[j + 1] += 1;
		arr[j + 2] += 1;
		arr[0] += 3;
		return result;
	}

	return false;
}

bool checkJiang(byte arr[])
{
	bool result = false;
	for (int i = 1; i < 10; ++i)
	{
		if (arr[i] >= 2)
		{
			arr[i] -= 2;
			arr[0] -= 2;
			result = checkNoJiang(arr);
			arr[i] += 2;
			arr[0] += 2;
			if(result)
				break;;
		}
	}
	return result;
}

bool canhu(byte arr[][10])
{
	int jiangPos = -1;
	int mod = 0;
	int size = 0;
	//查询是那个类型的牌组里面有将
	for (int i = 0; i < 3; ++i)
	{
		mod = arr[i][0] % 3;
		if (mod == 1)
			return false;
		if (mod == 2)
		{
			//不可能有2个将 2个将则不能胡牌
			if (jiangPos!=-1)
				return false;
			jiangPos = i;
		}
		size += arr[i][0];
	}
	//如果排数量不对也不能胡牌 必须保证3n+2
	if (size % 3 != 2)
		return false;

	for (int i = 0; i <= 3; ++i)
	{
		//先检查不包含将的其他牌的整扑情况
		if (i != jiangPos)
		{
			//如果不整扑就不能胡
			if (!checkNoJiang((arr[i])))
				return false;
		}
	}
	//最后检查带将牌的整扑情况
	return checkJiang((arr[jiangPos]));
}




int main()
{
	if (canhu(pai))
		printf("可以胡牌");
    return 0;
}

说是原创实在惭愧 参考了一篇pdf写的  算法和原作者思路是一样的，感叹前人的设计巧妙啊，2唯数组解决了需要删除元素时候用vector迭代器的问题，

并且使得找顺子的更为简单，判定元素个数也更为简单， 佩服。