空当接龙纸牌生成算法

最新推荐文章于 2019-08-24 23:17:45 发布

yszwn

最新推荐文章于 2019-08-24 23:17:45 发布

阅读量7k

点赞数

分类专栏：算法 Web开发-Javascript 文章标签：算法 javascript 存储 jquery 游戏 google

本文链接：https://blog.csdn.net/yszwn/article/details/4562228

版权

本文介绍了在开发空当接龙游戏时，为实现高效随机发牌，作者设计的一种算法。首先，将所有纸牌按花色和顺序存储到数组，然后随机生成一个数，从数组中取出对应纸牌并移除，重复此过程直到所有纸牌被打乱。由于JavaScript不直接支持数组中间元素的移除，作者通过调整数组尾部元素来解决这个问题，实现了简洁且高效的纸牌洗牌效果。

摘要由CSDN通过智能技术生成

    最近为了学习Javascript和JQuery，写了一个空当接龙的游戏，在开发的过程中，在游戏开始随机发牌的算法上遇到了一点小问题。如何才能生成这些纸牌的随机序列呢？百度并Google了一下，发现大部分网友提供的算法都是随机生成一个1到52之间的数，存入数组，再生产另外一个，然后去数组中做存在性检查，存在便放弃这个数，不存在就加入数组，这个算法的效率极其低下。另外一部分网友提供的算法类似于人的洗牌，看似精巧，但是很难理解。
    经过思考，我得到了自己的解决算法。一般我们生成随机数，都是生成一个范围内的一个数，于是我的思路是先把纸牌按照花色，顺序存储到一个数组（A）中，就像一副新买来的牌一样。
    //读入纸牌
    var aryCards = new Array();
var aryCardColors = new Array("cb","dr","hr","sb");
for(iCardColor=1;iCardColor<=4;iCardColor++){
     for(iCardNumber=1;iCardNumber<=13;iCardNumber++){
  aryCards.push(iCardNumber+aryCardColors[iCardColor-1]);
     }
}
    然后随机生成一个1到52之间的数，从数组（A）中取出相应位置的纸牌，存储到另外一个数组（B）中，然后从数组（A）中移除这张纸牌，