斗地主棋牌类游戏中的洗牌和发牌算法

前言

洗牌和发牌是棋牌类游戏中，非常重要的两个关键节点，而这两个关键节点涉及的算法，很多同学非常感兴趣，今天，我们就以NodeJS环境为例，通过JS代码给大家解说洗牌和发牌算法。

一、 洗牌算法

1. 采用随机交换策略

【方法一】核心思想：随机产生一个位置与当前位置的牌交换。

运行结果如下：

【方法二】核心思想：随机产生一个位置与第一张牌进行交换，交换的轮次越多，理论上次序越乱。

运行结果如下：

2. 采用随机排序策略

运行结果如下：

二、 发牌算法

发牌：实质上是将一副打乱顺序后的扑克牌，保留一定底牌后，分给几个不同的玩家。

思路一：由于牌已经打乱了，所以我们可以用扑克牌的总张数-底牌数(arr.length-reservedNum)，再拿此数值÷玩家数。得到每个玩家应该得到的牌的张数（暂时不考虑不能整除的情况）。之后调用数组的slice方法从特定序号取牌分发给玩家即可。

运算结果如下：

思路二：一张张的从数组中取牌，直到数组中牌的数量小于等于底牌数为止。

运行结果如下：

实质上洗牌我们就是利用了交换两个变量的位置，发牌利用了数组的相关方法。当然我们还有其他方法可以实现。