重複しない乱数をつくるには

Question

漢字クイズを作っています

var words = [
    ["犬","いぬ"],
    ["猫","ねこ"],
    ["猿","さる"]
    ];

      kanji = words[Math.floor(Math.random() * words.length)];

という具合に問題を配列で作って、ランダムに取得して表示するようにしているのですが、同じ問題が繰り返し表示されないようにしたいです
どうすれば実現できるでしょうか。

Answer 1

この場合元の配列をシャッフルして、先頭から順に取り出すのが良いでしょう。

順列をランダムに入れ替えるアルゴリズムとして Fisher–Yates shuffle があります。
自分で実装しても良いですが、ライブラリを使って良い環境であれば使うのが簡単でしょう。underscore.js の shuffle() 関数 はその一例です。

Answer 2

配列の中身をシャッフルして1つずつ取り出すというのはどうでしょうか。

Comments

[退会済みユーザー]

tkawachi様のコメントと内容がかぶりました。失礼しました。

Answer 3

一番単純なのは一つ前の値をキャッシュしておき、同じだったら新しくランダムを出すというのが一般的でしょう。

同じ値が連続するのもランダムって事ですので、キャッシュをしないとなると難しいと思われます。

Answer 4

昔読んだ雑誌（ASCllだったか、I/Oだったか）に完全な乱数を作るのは無理との
記事を読んだ事があります。「疑似乱数」という話題で、今はなるべく偏らない
ように平均化しているのかもしれません（古い話で済みません）

で、なるべくバラけた乱数が欲しいと思うのですが、確率の定義上、
コインの表が100回投げて100回出る事はあり得ない訳では無いので
そこのところ了承して置いた方が良いんじゃ無いでしょうか。