配列のランダマイズ、出来ますか？（前編）

先日、When Random Isn't Random Enough: Lessons from an Online Poker Exploit（英文注意）という記事がタイムラインに流れてきて、同僚と少し配列ランダマイズの話になったので備忘録として書いておきます。 配列のランダマイズというのは、たとえば上の記事にあるようなトランプのシャッフルであるとか、音楽プレイヤーの再生リストのランダム再生とかで実装しますね。ゲームを作るときなどには実装することが多いでしょうが、記事を読む前に、自分だったらどのように実装するか是非少し考えてみてください。 自分が中学生の頃に書いた記憶のあるコードは、たしか次のようなものでした。 // 配列の初期化 var a = []; for(var i = 0; i < 1000; i++) { a[i] = i; } function swap(s, d) { v

[iouri]

乱数絡みの機能は結果が均等にばらけてるかちゃんとテストするの大変だから自前実装はできるだけやめて、品質保証されてるもの使おうぜ。

[naga_sawa]

シャッフル問題/ぱっと出てくるのは最初のコード、ちょっと工夫して次のコードになるけど、それらはシャッフル結果が偏ってしまうという問題が/正解はランダムに取り出して詰め直す

[ryotarai]

via Pocket

[maraigue]

配列をシャッフルするときに「2つのものを並び替える」とか「1ヶ所に切れ目を入れて入れ替える」という方法では、要素数が2のべき乗数でない限りは等確率の並び替えにならない。出現確率がk/<2のべき乗>って形になる

[delphinus35]

できません。shufコマンドおいしいれす(＾q＾)

[mojimojikun]

わかりやすい

[tomotaka-ito]

Pythonで書いてみた。https://gist.github.com/tomotaka/8953688

[u_u_u]

何事も検証というかテストが大事かなー

[side_tana]

あー

[kazuhooku]

問題があることを説明するだけならそれほど難しくないのでは（とかいう）