有趣的洗牌演算法
洗牌目的就是讓結果隨機、不能預期，只不過雖然很多遊戲同樣都是圍繞在亂數產生上面，但撲克牌遊戲（或麻將遊戲）最大的不同，就是同一排組每次發出來的牌，一但發過了就不會再出現一次。這一點，和每次都可以出一到六點數的骰子遊戲，就完全不一樣，不是隨機出一個亂數就可以搞定。
準備工作：先準備個牌組
開始前，先準備四種花色、A 到 K 的牌組，使我們可以以 0 至 51 的號碼去取得任意一張牌。const suits = [ 'S', 'H', 'D', 'C' ];
const points = [ 'A', 2, 3, 4, 5, 6, 7, 8, 9, 10, 'J', 'Q', 'K' ];
const cards = [];
for (let i = 0; i < 4; i++) {
for (let j = 0; j < 13; j++) {
cards.push(points[j] + suits[i]);
}
}
console.log(cards[10]); // 10S（黑桃10）方法一：硬幹
最直覺的方法，不外乎就是不斷產生 52 張牌的亂數（0 ~ 51），然後檢查這張牌發過沒，如果牌發過了就重新產生一個新的亂數，持續這個步驟。let shuffledCards = [];
while(shuffledCards.length != 52) {
// 取得 0 ~ 51 的亂數
let idx = Math.floor(Math.random() * 51);
let card = cards[idx];
// 檢查這張牌是否已經出現過
if (shuffledCards.indexOf(card) !== -1)
continue;
// 沒出現過則放入陣列
shuffledCards.push(card);
}
方法二：隨機抽牌
這種方法也是種直覺會想到的方法，隨機把牌從牌組內抽出，使原本牌組的牌越來越少，直到原本的牌組被抽光。簡單來說，就是第一次抽 0 到 51 之間的一張牌，第二次抽 0 到 50 之間的一張牌，以此類推。因為牌越抽越少，我們每次產生出來的亂數範圍就越來越小。let shuffledCards = [];
for (let left = 51; left >= 0; left--) {
// 取得 0 至剩餘撲克牌數量之間的亂數
let idx = Math.floor(Math.random() * left);
let card = cards[idx];
// 將該張牌從原牌組移除
cards.splice(idx, 1);
// 放入陣列
shuffledCards.push(card);
}方法三：隨機交換
隨機交換的方法，就是幫 0 到 51 位置上的每張牌，隨機選一個排組上的位置進行兩張牌的交換，換言之就是幫每張牌隨機選一個新位置。// 複製一份牌組陣列
let shuffledCards = Object.assign({}, cards);
for (let i = 0; i < 52; i++) {
// 隨機取一個位置
let idx = Math.floor(Math.random() * 51);
// 交換兩張牌
let temp = shuffledCards[idx];
shuffledCards[idx] = shuffledCards[i];
shuffledCards[i] = temp;
}
留言
張貼留言