洗牌和发牌是棋牌类游戏中,非常重要的两个关键节点,而这两个关键节点涉及的算法,很多同学非常感兴趣,今天,我们就以NodeJS环境为例,通过JS代码给大家解说洗牌和发牌算法。
一、 洗牌算法
1. 采用随机交换策略
【方法一】核心思想:随机产生一个位置与当前位置的牌交换。
运行结果如下:
【方法二】核心思想:随机产生一个位置与第一张牌进行交换,交换的轮次越多,理论上次序越乱。
运行结果如下:
2. 采用随机排序策略
运行结果如下:
二、 发牌算法
发牌:实质上是将一副打乱顺序后的扑克牌,保留一定底牌后,分给几个不同的玩家。
思路一:由于牌已经打乱了,所以我们可以用扑克牌的总张数-底牌数(arr.length-reservedNum),再拿此数值÷玩家数。得到每个玩家应该得到的牌的张数(暂时不考虑不能整除的情况)。之后调用数组的slice方法从特定序号取牌分发给玩家即可。
运算结果如下:
思路二:一张张的从数组中取牌,直到数组中牌的数量小于等于底牌数为止。
运行结果如下:
实质上洗牌我们就是利用了交换两个变量的位置,发牌利用了数组的相关方法。当然我们还有其他方法可以实现。点击链接加入群聊【Unity/Cocos交流群】:
网友评论