斗地主含赖子的牌型判断算法

目标

打出n张牌（可能含有赖子），需要判断这n张牌能组成什么牌型（对子、顺子、飞机…）。
整体思路：假设我们已经提前那种牌作为癞子。

整体思路

1、找出n张牌中的赖子，假设有m个赖子
2、计算出这剩余n-m张牌的牌值，存到和牌值一一对应的数组，并记录对应数量。
3、计算剩余牌能组成对应牌型所需要的赖子是否满足需要。

具体步骤

//定义扑克数组：每张扑克用一个16进制数标识，高位标识花色，低位标识牌值；
//扑克数据
const BYTE	m_cbCardData[54]=
{
	0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x08,0x09,0x0A,0x0B,0x0C,0x0D,	//方块 A - K
	0x11,0x12,0x13,0x14,0x15,0x16,0x17,0x18,0x19,0x1A,0x1B,0x1C,0x1D,	//梅花 A - K
	0x21,0x22,0x23,0x24,0x25,0x26,0x27,0x28,0x29,0x2A,0x2B,0x2C,0x2D,	//红桃 A - K
	0x31,0x32,0x33,0x34,0x35,0x36,0x37,0x38,0x39,0x3A,0x3B,0x3C,0x3D,	//黑桃 A - K
	0x4E,0x4F,
};
//赖子牌扑克数据，假设3是癞子
const BYTE	m_cbRogueCard[4]=
{
	0x03,0x13,0x23,0x33
};
//数值掩码
#define	MASK_COLOR					0xF0								//花色掩码
#define	MASK_VALUE					0x0F								//数值掩码

//获取数值
BYTE GetCardValue(BYTE cbCardData) { return cbCardData&MASK_VALUE; }
//获取花色
BYTE GetCardColor(BYTE cbCardData) { return cbCardData&MASK_COLOR; }

//获取扑克逻辑数值函数
BYTE GetCardLogicValue(BYTE cbCardData)
{
	//扑克属性
	BYTE cbCardColor=GetCardColor(cbCardData);
	BYTE cbCardValue=GetCardValue(cbCardData);

	//转换数值(注意A 2 和 大小王的处理)
	if (cbCardColor==0x40) return cbCardValue+2;
	return (cbCardValue<=2)?(cbCardValue+13):cbCardValue;
}

//假设现在有出牌数据：BYTE cbHandCardData[20]
//1、找出赖子个数
WORD FindRogueCard(BYTE cbCardData[20])
{
	WORD cbRogueCardCount = 0;
	for (int i = 0;i < MAX_COUNT;++i)
	{
		if (cbCardData[i] == 0) continue;
		for (int j = 0;j < ROGUE_CONT;++j)
		{
			if (m_cbRogueCard[j] == 0) continue;
			if (cbCardData[i] == m_cbRogueCard[j])
			{
				cbCardData[i] = 0;
				cbRogueCardCount++;
				break;
			}
		}
	}

	return cbRogueCardCount;
}

//2、处理剩余出牌数据
//定义数组：
//BYTE cbCardIndex[20];保存每种牌值的数量
//处理牌数据,并返回牌数量
WORD DisposeCardData(WORD cbCardData[20], BYTE cbCardIndex[20])
{
	WORD wCardCount = 0;
	for (int i = 0;i < 20;++i)
	{
		if (cbCardData[i] == 0) continue;
		wCardCount++;
		BYTE cbCardVal = GetCardLogicValue(cbCardData[i]);
		cbCardIndex[cbCardVal-3]++;  //最小牌为3 放在数组第一位，后面依次存放
	}
	return wCardCount;
}


//3、类型判断 以顺子为例
int IsStraight(BYTE cbCardIndex[20], WORD wCardCount, WORD cbRogueCardCount)
{
	//规则判断
	//5张连起，不能是2或王
	if(wCardCount+ cbRogueCardCount< 5) return -1;
	
	if(cbCardIndex[GetCardLogicValue(0x02)] >0)return -2;
	if(cbCardIndex[GetCardLogicValue(0x4E)] >0)return -3;
	if(cbCardIndex[GetCardLogicValue(0x4F)] >0)return -4;

	//步长 至少5连
	for (int StepSize = 5;StepSize < 20;++StepSize)
	{		
		//起点
		for (int iStr = 0;iStr < 20-StepSize;++iStr)
		{
			WORD wNeedRogueCardCount = 0;
			//判断起点到终点的所有牌值
			for (int i = iStr;i < iStr + StepSize;i++)
			{
				if(cbCardIndex[i] >1) return -5;				
				if (cbCardIndex[i]== 0) wNeedRogueCardCount++;
				//if (cbCardIndex[i]== 1) wNeedRogueCardCount+=0;
			}
			
			//已有赖子数量大于等于需要的的赖子数量 打印具体牌型			
			if (cbRogueCardCount - wNeedRogueCardCount >= 0)
			{
				printf("%d连：", StepSize);
				for (int i = iStr;i < iStr + StepSize;i++)
				{
					printf("%d ", i+3);
				}
				printf("\n");
			}
		}	
	}
	return 0;
}

//4、其他牌型判断与此类似