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

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

一、 洗牌算法

1. 采用随机交换策略

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

 

 

运行结果如下:

 

 

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

 

 

运行结果如下:

 

 

2. 采用随机排序策略

 

 

运行结果如下:

 

 

二、 发牌算法

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

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

 

 

运算结果如下:

 

 

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

 

 

运行结果如下:

 

 

实质上洗牌我们就是利用了交换两个变量的位置,发牌利用了数组的相关方法。

博主长期对外收徒,欢迎咨询。
《编程语言设计和实现》《MUD游戏开发》《软件破解和加密》《游戏辅助外挂》《JAVA开发》 以上课程非诚勿扰!



=================================
QQ:184377367
GOLang Q群:6848027
电子电路入门群 436173132
C/C++/QT群 1414577
单片机嵌入式群 306312845
MUD/LIB/巫师交流群 391486684
java/springboot/hadoop/ 群 4915800
WEB前端开发交流群 214737701
操作系统研发群:15375777
Linux公社Q群:812742841
汇编/辅助/破解新手群:755783453
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

原文地址:https://www.cnblogs.com/cfas/p/14753212.html