麻将胡牌算法

麻将最基本的胡牌是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 ·>>

发表回复

相关推荐

第八期 提高篇之八荒六合唯我獨尊功

科學不正經,正經不科學。大傢好,我是你們的超級小宅,專門為大傢講一點兒奇奇怪怪的宅科學。上期為大傢講瞭降低風險的方法...

· 8秒前

章子怡在国外尺度更大了!穿露背连衣裙气质惊艳,人红气场果然大

作为国际章,章子怡的实力是得到了大家公认的,而且章子怡还被称为是骨相美人更美的女神,整个人的颜值和气质也是备受关注。 ...

· 34秒前

lo娘种草攻略 | 高颜值经典Lolita店铺合集!萌新必看

1、猫芮可Mewroco 猫芮可是之前的猫罐头哦,他家给我的印象一直都是偏向呲甜一点的,爆米花应该是他家雄起的标志性出道作品 ...

· 1分钟前

全球隻有3.5個國傢

二戰之後的70年,全球格局發生瞭深刻的變化,現在雖然看似全球有200多個國傢和地區,但事實上隻有3.5個真正的主權國傢。日本...

· 2分钟前

什么是天德贵人?

今天我们来说一下传说中的天德贵人,天德贵人应该是众多神煞中最利好的一个,有人说是天乙贵人,诚然,天乙贵人的确能力最大 ...

· 2分钟前