フィッシャー・イェーツのシャッフル
このアルゴリズムを使うと、高速かつ偏りがないシャッフルができる。
やり方
今回は1~5まで並べられた数字をシャッフルする。
まず末尾の5と1~5からランダムに選ばれた数字を入れ替える。
そして末尾に行った数字を固定して、次に4つの数字の末尾と4つからランダムに選ばれた数字を入れ替える。
ここで、末尾の数字がランダムで選ばれたら、そのまま固定して、次のセットへ。
これを1つになるまで繰り返す。
この記事が気に入ったらサポートをしてみませんか?
このアルゴリズムを使うと、高速かつ偏りがないシャッフルができる。
やり方
今回は1~5まで並べられた数字をシャッフルする。
まず末尾の5と1~5からランダムに選ばれた数字を入れ替える。
そして末尾に行った数字を固定して、次に4つの数字の末尾と4つからランダムに選ばれた数字を入れ替える。
ここで、末尾の数字がランダムで選ばれたら、そのまま固定して、次のセットへ。
これを1つになるまで繰り返す。
この記事が気に入ったらサポートをしてみませんか?