当前位置:首页 > 移动开发 > 移动开发

包含秃子的麻将胡牌算法

优良自学吧提供包含秃子的麻将胡牌算法,包含癞子的麻将胡牌算法 记录一下麻将的通用胡牌算法实现,只要满足M x ABC + N x DDD + EE 即可胡牌。 在这里先分析一下最简单的

包含癞子的麻将胡牌算法

记录一下麻将的通用胡牌算法实现,只要满足M x ABC + N x DDD + EE 即可胡牌。

在这里先分析一下最简单的胡牌思路:先找出所有可能的将牌,若除去两张将牌之外的所有牌都能成扑,则可胡牌。

将牌就是公式里唯一的对子EE、扑的意思是一套牌顺子ABC或者刻子DDD。

将牌的查找:遍历每张手牌,若有两张以上相同牌就能作将,或者用一张癞子凑也可。

接下来就只要判断一副牌是否成扑,伪码如下:

function isPu = (牌) { // 这里约定传入的牌是有序的、张数是3的倍数
    if (没牌) {
        return true;
    }
    if (若第一张是顺子中的一张) {
        if (isPu(去掉该顺子剩下的牌)) {
            return true;
        }
    }
    if (若第一张是刻子中的一张) {
        if (isPu(去掉该刻子剩下的牌)) {
            return true;
        }
    }
    return false;
}

只要思路清晰了算法就很简单,为什么只考虑第一张牌?其实函数内部递归调用了每张牌都会计算到的,除非没牌了。下面给出详细代码:

function isPu(cards, laizi) {
    if (cards.length == 0) {
        return true;
    }
    // 若第一张是顺子中的一张
    for (var first = cards[0] - 2; first <= cards[0]; first++) {
        if(first % 10 > 7 || (laizi == 0 && first < cards[0])) { 
            // 剪枝:顺子第一张牌不会大于7点、无赖子情况下顺子第一张只能用手上的牌
            continue;
        }
        var shunCount = 0;
        for (var i = 0; i < 3; i++) {
            if (cards.indexOf(first + i) >= 0) {
                shunCount++;
            }
        }
        if (shunCount == 3 || shunCount + laizi >= 3) {
            // 找到包含第一张牌的顺子
            var puCards = cards.slice();
            var puLaizi = laizi;
            for (var i = 0; i < 3; i++) {
                var deletePos = puCards.indexOf(first + i);
                if (deletePos >= 0) {
                    puCards.splice(deletePos, 1);
                }
                else {
                    puLaizi--;
                }
            }
            if (isPu(puCards, puLaizi)) {
                // 剩下的牌成扑
                return true;
            }
        }
    }
    // 若第一张是刻子中的一张
    var keziCount = 1;
    var keziCard = cards[0];
    if (cards[1] == keziCard) {
        keziCount++;
    }
    if (cards[2] == keziCard) {
        keziCount++;
    }
    if (keziCount == 3 || keziCount + laizi >= 3) {
        var puCards = cards.slice();
        var puLaizi = laizi;
        for (var i = 0; i < 3; i++) {
            var deletePos = puCards.indexOf(keziCard);
            if (deletePos >= 0) {
                puCards.splice(deletePos, 1);
            }
            else {
                puLaizi--;
            }
        }
        if (isPu(puCards, puLaizi)) {
            return true;
        }
    }
    return false;
}

下面是判断胡牌的函数:

function canHuLaizi(cards, laizi) {
    if ((cards.length + laizi + 1) % 3 != 0) {
        // 若牌张数不是2、5、8、11、14则不能胡
        return false;
    }
    // 排序方便胡牌判断
    cards.sort(function(a, b) {
        return a - b;
    })
    // 依次删除一对牌做将,其余牌全部成扑则可胡
    for (var i = 0; i < cards.length; i++) {
        if (i > 0 && cards[i] == cards[i - 1]){
            // 和上一次是同样的牌,避免重复计算
            continue; 
        }
        if ((i + 1 < cards.length && cards[i] == cards[i + 1]) || laizi > 0) {
            // 找到对子、或是用一张癞子拼出的对子
            var puCards = cards.slice();
            var puLaizi = laizi;
            puCards.splice(i, 1);
            if (puCards[i] == cards[i]) {
                puCards.splice(i, 1);
            }
            else {
                puLaizi--;
            }
            // 删去对子判断剩下的牌是否成扑
            if (isPu(puCards, puLaizi)) {
                return true;
            }
        }
    }
    if (laizi >= 2 && isPu(cards, laizi - 2)) {
        // 两个癞子做将牌
        return true;
    }
    return false;
}

这里做一下两个输入参数的说明:

// cards:手牌数组,不超过14张牌,每张牌由整数表示如下
// 条:1, 2, 3, 4, 5, 6, 7, 8, 9,
// 万:11, 12, 13, 14, 15, 16, 17, 18, 19,
// 筒:21, 22, 23, 24, 25, 26, 27, 28, 29,
// 东南西北中发白:31, 41, 51, 61, 71, 81, 91,
// 
// laizi:癞子数量,用整数表示

要做这个其实是因为维护的麻将老代码思路比较乱、代码不规范、效率比较低、维护比较难。好吧说了这么多其实就是我看不懂老代码,怕游戏上线了之后这块代码出了问题搞不定。

有关算法代码重构,这里有个小技巧:

使用随机生成的牌型数据,将新版本代码与老版本代码对比,当运算结果不一样时候可以快速的找出bug,也可以循环大量输入统计耗时比较效率。

通过这个手段解决了一些小问题,最终跑1000万次牌型输出结果一致,并且时间效率提高了好几倍,所以现在就可以安心的删掉了老代码 ^-^

1 楼 xingbinice 2017-06-21  
记录一下有bug的版本:
majiang.isPu = function(cards, laizi)
{
    if (cards.length == 0) {
        return true;
    }
    var firstCard = cards[0];
    // 若第一张是顺子中的第一张
    var shunCount = 1;
    if (cards.indexOf(firstCard + 1) >= 0) {
        shunCount++;
    }
    if (cards.indexOf(firstCard + 2) >= 0) {
        shunCount++;
    }
    if (firstCard % 10 < 8 && (shunCount == 3 || shunCount + laizi >= 3)) {
        var puCards = cards.slice();
        var puLaizi = laizi;
        for (var i = 0; i < 3; i++) {
            var deletePos = puCards.indexOf(firstCard + i);
            if (deletePos >= 0) {
                puCards.splice(deletePos, 1);
            }
            else {
                puLaizi--;
            }
        }
        if (majiang.isPu(puCards, puLaizi)) {
            // cc.log('顺', firstCard, firstCard+1, firstCard+2);
            return true;
        }
    }
    // 若第一张是刻子中的第一张
    var keziCount = 1;
    if (cards[1] == firstCard) {
        keziCount++;
    }
    if (cards[2] == firstCard) {
        keziCount++;
    }
    if (keziCount == 3 || keziCount + laizi >= 3) {
        var puCards = cards.slice();
        var puLaizi = laizi;
        for (var i = 0; i < 3; i++) {
            var deletePos = puCards.indexOf(firstCard);
            if (deletePos >= 0) {
                puCards.splice(deletePos, 1);
            }
            else {
                puLaizi--;
            }
        }
        if (majiang.isPu(puCards, puLaizi)) {
            // cc.log('刻', firstCard, firstCard, firstCard);
            return true;
        }
    }
    return false;
}

(本文来自互联网,不代表搜站(http://www.ylzx8.cn/)的观点和立场)
本站所有内容来自互联网,若本站收录的信息无意侵犯了贵司版权,请给我们来信(ylzx8cn@163.com),我们会及时处理和回复,谢谢