麻将最基本的胡牌是4 * 3 + 2,即14张牌,分成4组,每组3张,这里的一组可以是刻子也可以是顺子,再加一对作为将牌。
首先排除掉一对将牌,分析余下的4个分组,其中每个分组由3张牌组成,这组牌要么是顺子要么是刻子。我们可以用一个2进制位来表示这组牌的类型,例如0表示刻子,1表示顺子。
那么对于4组牌来说,只需要4个位就足够了,总共有2^4 = 16种分组模式。
下面我们来分析一个符合条件的4分组:{1,2,3},{1,2,3},{4,4,4},{5,5,5}
这个分组对应的模式是{1100}
现在来考虑胡牌检测算法,先移除掉一对将牌,然后遍历16个模式,尝试从牌中移除一组牌,如果成功继续移除下一组,如果全部移除成功表明可以胡牌,
如果移除某一组失败则尝试另外一个模式,如果所有16个模式都尝试过没有一个可以成功,表明无法胡牌。
下面给出一个胡牌方案,描述算法的执行过程:
{7,7,7},{8,8,8},{1,2,3},{4,5,6} 方案是{0011}
或
{1,2,3},{4,5,6},{7,7,7},{8,8,8}, 方案是{1100}
下面按{0011}处理
<< · Back Index ·>>
作为国际章,章子怡的实力是得到了大家公认的,而且章子怡还被称为是骨相美人更美的女神,整个人的颜值和气质也是备受关注。 ...
1、猫芮可Mewroco 猫芮可是之前的猫罐头哦,他家给我的印象一直都是偏向呲甜一点的,爆米花应该是他家雄起的标志性出道作品 ...