空当接龙纸牌生成算法

时间:2022-05-02 03:23:48

    最近为了学习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)中移除这张纸牌,然后在随机生成一个1到51之间的随机数,这样只要52次循环就可以把纸牌顺序打乱了。
    在这个过程中还存在这样一个问题,Javascript不支持从数组中间移除一项,但是可以从数组头或尾移除,于是我的解决方法是把数组尾的纸牌存储到要移除的响应数组位置,然后移除数组尾的纸牌,这样就完成了这算法的全部。
 //随机生成纸牌
 var aryPlayCard = new Array();
 for(iCardNumber=1;iCardNumber<=52;iCardNumber++){
     var iRandom = Math.round(Math.random()*(aryCards.length-1));
            aryPlayCard.push(aryCards[iRandom]);
     aryCards[iRandom] = aryCards[aryCards.length-1];
            aryCards.pop();
 }
    这样,在发牌的时候就按数组顺序从数组(B)中依次取出纸牌,摆放到页面上就可以了。这个算法的优点是代码量少,易于理解,效率高。