记录一下麻将的通用胡牌算法实现,只要满足X*ABC + Y*DDD + EE 即可胡牌。
在这里先分析一下最简单的胡牌思路:先找出所有可能的将牌,若除去两张将牌之外的所有牌都能成刻或顺,则可胡牌。
将牌就是公式里唯一的对子即是EE、顺子ABC或者刻子DDD。
将牌的查找:遍历每张手牌,若有两张以上相同牌就能作将,或者用一张癞子凑也可。
接下来就只要判断一副牌是否成扑,伪码如下:
function isShunKe=(牌){ // 这里约定传入的牌是有序的、张数是3的倍数
if(没牌){
return true;
}
if(若第一张是顺子中的一张){
if(isShunKe(去掉该顺子剩下的牌)){
return true;
}
}
if(若第一张是刻子中的一张){
if(isShunKe(去掉该刻子剩下的牌)){
return true;
}
}
return false;
}
只要思路清晰了算法就很简单,为什么只考虑第一张牌?其实函数内部递归调用了每张牌都会计算到的,除非没牌了。下面