最近为了学习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)中移除这张纸牌,
空当接龙纸牌生成算法
最新推荐文章于 2020-12-09 13:08:12 发布