ゲームにおいて、ランダムに手を配る手法の妥当性

Question

現在、ランダムに手が配られるゲームを作成しているのですが、そのランダムにの部分が偏りのない方法なのかが不安になり、質問しています。
例をあげると、52枚のトランプがあり、4人プレイヤーに13枚ずつ配るという処理と同じです。

---

現在は、次の手順で配る処理を行っています。

1. 全てのカードを配列に入れる
2. 0～配列の大きさの間の乱数を生成する
3. その乱数が指すインデックスの要素を配列から一つ取り出す
4. 1～3を配列の大きさが0になるまで繰り返す

もっとよい振り分け方をご存じであれば教えていただく、よろしくお願いします。

具体的なコードは以下です。

    var src = Util.komaStrToArray("11111111112222333344445555667789");
    var dest = [];
    
    for(var i=0;i<32;i++){
      var index = Math.floor(this.RNG.random()*src.length);
      var temp = src.splice(index, 1);
      dest.push(temp[0]);
    }
    return dest.join("");

9種類の駒があるので、数字1文字で駒を表しています。駒の合計が全体で32です。
this.RNGは乱数生成器で、中身はメルセンヌツイスタです。
Util.komaStrToArrayは、単に文字列を1文字ずつ配列に入れなおすだけです。

Answer 1

それで大丈夫だと思います。
配列がひとつしか必要ないFisher-Yatesアルゴリズムもありますが、
やってることは同じだと思います。

Comments

[fuyu]

回答ありがとうございました

Answer 2

その方法で、問題ないと思います。
配列をシャフルする方法については、
下手に自分で考えると乱数とつかっていても偏ったものになってしまうことがあります。

参考情報：

• Fisher–Yatesアルゴリズムがすごかったです。 http://pandanoir.seesaa.net/article/341955064.html
• 配列のシャッフルと落とし穴 http://d.hatena.ne.jp/bellbind/20081105/1225886625
• Fisher-Yates Shuffle http://faithandbrave.hateblo.jp/entry/2014/08/12/143513

Comments

[fuyu]

参考情報ありがとうございました！

Answer 3

これで良いと思いますけど・・・？