洗牌算法-扑克牌原来这么玩！

2017-03-07 | 分类 blog | 标签算法 | 浏览

算法

前言

在逛segmentfault论坛时，遇到了这样一个提问: 如何实现扑克牌的随机发牌算法？ 然后花了点时间解答，顺便记录于本文之中。

原题链接: https://segmentfault.com/q/1010000008581427/a-1020000008584021

思路与大纲

遇到这种需求，首先进行需求分析如下:

猜测是题主是在做一个扑克牌游戏
需要实现随机发牌功能，可能是发1,2,...,N(N<=54)张

因此，可以得出如下结论: 这是一个典型的洗牌算法问题，只要解决了扑克牌随机洗牌，自然发出的牌顺序是打乱的。

同时，为了后续可能的需求变更(比如变为多幅牌发牌-升级游戏就是两副牌的)，需要保证代码的通用性与可拓展性。

代码实现(JS实现)

// 洗牌算法，传入一个数组，随机乱序排列,为了通用性，不污染原数组
// 这个作为公用的方法
function shuffle(arr) {
    if (!arr || !Array.isArray(arr)) {
        throw '错误，请传入正确的数组格式';
    }

    var newArr = arr.slice(0);
    for (var i = newArr.length - 1; i >= 0; i--) {
        // 随机范围[0,1)
        var randomIndex = Math.floor(Math.random() * (i + 1));
        var itemAtIndex = newArr[randomIndex];
        newArr[randomIndex] = newArr[i];
        newArr[i] = itemAtIndex;
    }

    return newArr;
}

// 扑克牌的构造函数
function Poker() {
    // 第一步:定义四个花色，这里就用中文了
    var cardType = ['黑桃', '红桃', '梅花', '方块'];

    // 第二步:定义13张普通牌
    var cardValue = ['A', '2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K'];

    // 第三步:定义2张特殊牌，大王与小王
    var specialCard = ['大王', '小王'];

    // 第四步:根据上述数组生成54张牌
    var allCards = [];
    for (var i = 0,
    len1 = cardType.length; i < len1; i++) {
        for (var j = 0,
        len2 = cardValue.length; j < len2; j++) {
            allCards.push(cardType[i] + cardValue[j]);
        }
    }
    allCards = allCards.concat(specialCard);

    this.originalPokers = allCards;
    this.pokers = this.originalPokers;
}

// 扑克牌的洗牌
Poker.prototype.shuffle = function() {
    // 洗牌-不污染原先的数组,每次用原始的扑克洗牌
    // 每次洗牌后都是一副新的牌
    this.pokers = shuffle(this.originalPokers);
};

// 扑克牌的发牌
Poker.prototype.dealPokers = function(num) {
    // 删除，会改变原来的pokers数组,已经没有了则会返回[]
    return this.pokers.splice(0, num);
};

// 测试用例
// 生成一副扑克牌
var poker = new Poker();
// 洗牌
poker.shuffle();
// 多次发牌
console.log(poker.dealPokers(1));
console.log(poker.dealPokers(3));
console.log(poker.dealPokers(10));
console.log("剩余扑克:");
console.log(poker.pokers);