質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.61%

  • アルゴリズム

    393questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

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

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 915

fuyu

score 1

現在、ランダムに手が配られるゲームを作成しているのですが、そのランダムにの部分が偏りのない方法なのかが不安になり、質問しています。
例をあげると、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文字ずつ配列に入れなおすだけです。
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

+4

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2015/06/19 14:15

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

    キャンセル

checkベストアンサー

+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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2015/06/19 14:14

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

    キャンセル

0

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.61%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    javascriptのアニメーションに関する質問です。

    当方、javascript初心者です。 行いたい事は以下の通りです。 (1) blogの記事(本文内)においてページの表示と同時に動作するグラフ(1目盛づつ増えるアニメーション)

  • 受付中

    JavaScriptによるスライドショー

    mainの画像が、spring→summer→autumn→winterと切り替わる、スライドショーを作るにはどうすれば良いのでしょうか? <html> <head> <meta 

  • 解決済

    javascript インスタンス化

    初めまして、javascript prototype/インスタンス化に関しての質問です。  使い始めてから日が浅いので不手際ございましたら申し訳ありません。  またコードに不備が

  • 解決済

    JavaScriptでギャラリーを作りたい

    現在JSでギャラリー的なものを作ろうとしています 仕様としては 画面上段に画像(原寸より小さいもの)を表示し、クリックされると下にその画像の原寸大が表示されるというものです ですが

  • 解決済

    gulpでファイルを全てコピーできますか? (minimatch)

    gulpであらゆる構造のファイルを、全てコピーする方法はありますか?もしご存知でしたらminimatchに関するアドバイスをよろしくお願いいたします。 例えば、以下のような階層の

  • 受付中

    JavaScriptでかぶらないように変数を分配したい

    3種類の文字列を入れた配列を2つ用意し、3つに分配する際に ・絶対にかぶってはいけない ・各文字列2つまでなので ジュースとアメ ジュースとチョコ ジュースとアメ というの

  • 解決済

    JavaScriptにて、配列の要素一つ一つにイベントを実装したい

    いつもお世話になっています Javascriptでのイベント処理にてわからないことがありましたので、質問させて頂きました サムネイルの様に、複数枚並んだ画像全てにイベント処理を実装

  • 解決済

    fadeIn();が効きません

    現在、webでおみくじを作成しています。 おみくじの結果をフェードインで表示させたいのですが、それが上手くできず止まってしまっています。。 恐れ入りますがご教授お願いいたします。m

同じタグがついた質問を見る

  • アルゴリズム

    393questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。