カードのシャッフル・アルゴリズムFisher–Yates(フィッシャー・イェーツ)を試してみた。意外とランダムはあってもシャッフルって初めてかも…。

admin

5年前

// 同じ番号のカードを2枚ずつ生成。
const card_num = 10;
let card = [];
for(let i=0; i<(card_num/2); i++){
  card[i] = i;
  card[(card_num-1) - i] = i;
}
// [0, 1, 2, 3, 4, 4, 3, 2, 1, 0]
console.log(card);

// カードをシャッフル。Fisher–Yates(フィッシャー・イェーツ)アルゴリズムを用いる方法
// カード枚数だけ入れ替えをする。後ろから1枚ずつ(num-1,num-2,num-3...2,1,0)
for(let i = card.length - 1; i > 0; i--) {
    // 交換するカードを、ランダムで決定      
    var i_change = Math.floor(Math.random() * (i + 1));
    // 対象のカード2枚を、入れ替える(分割代入)
    [card[i], card[i_change]] = [card[i_change], card[i]] ;
}
console.log(card);

// 同じ番号のカードを2枚ずつ生成。

const card_num = 10;

let card = [];

for(let i=0; i<(card_num/2); i++){

card[i] = i;

card[(card_num-1) - i] = i;

}

// [0, 1, 2, 3, 4, 4, 3, 2, 1, 0]

console.log(card);

// カードをシャッフル。Fisher–Yates(フィッシャー・イェーツ)アルゴリズムを用いる方法

// カード枚数だけ入れ替えをする。後ろから1枚ずつ(num-1,num-2,num-3...2,1,0)

for(let i = card.length - 1; i > 0; i--) {

// 交換するカードを、ランダムで決定

var i_change = Math.floor(Math.random() * (i + 1));

// 対象のカード2枚を、入れ替える(分割代入)

[card[i], card[i_change]] = [card[i_change], card[i]] ;

}

console.log(card);

関連記事