??? 最近為了學(xué)習(xí)Javascript和JQuery，寫了一個空當(dāng)接龍的游戲，在開發(fā)的過程中，在游戲開始隨機發(fā)牌的算法上遇到了一點小問題。如何才能生成這些紙牌的隨機序列呢？百度并Google了一下，發(fā)現(xiàn)大部分網(wǎng)友提供的算法都是隨機生成一個1到52之間的數(shù)，存入數(shù)組，再生產(chǎn)另外一個，然后去數(shù)組中做存在性檢查，存在便放棄這個數(shù)，不存在就加入數(shù)組，這個算法的效率極其低下。另外一部分網(wǎng)友提供的算法類似于人的洗牌，看似精巧，但是很難理解。
??? 經(jīng)過思考，我得到了自己的解決算法。一般我們生成隨機數(shù)，都是生成一個范圍內(nèi)的一個數(shù)，于是我的思路是先把紙牌按照花色，順序存儲到一個數(shù)組（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之間的數(shù)，從數(shù)組（A）中取出相應(yīng)位置的紙牌，存儲到另外一個數(shù)組（B）中，然后從數(shù)組（A）中移除這張紙牌，然后在隨機生成一個1到51之間的隨機數(shù)，這樣只要52次循環(huán)就可以把紙牌順序打亂了。
??? 在這個過程中還存在這樣一個問題，Javascript不支持從數(shù)組中間移除一項，但是可以從數(shù)組頭或尾移除，于是我的解決方法是把數(shù)組尾的紙牌存儲到要移除的響應(yīng)數(shù)組位置，然后移除數(shù)組尾的紙牌，這樣就完成了這算法的全部。
?//隨機生成紙牌
?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();
?}
??? 這樣，在發(fā)牌的時候就按數(shù)組順序從數(shù)組（B)中依次取出紙牌，擺放到頁面上就可以了。這個算法的優(yōu)點是代碼量少，易于理解，效率高。

?

總結(jié)

以上是生活随笔為你收集整理的空当接龙纸牌生成算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。