Hit&Blow 足立 岩田 川延 新田 俊介 雅弘 直美 修平 注目点 はじめは何もわからないので ランダムで選ぶ。 つまり２回目以降（特に二回目）を どう選ぶかが答える回数を 少なくするポイント 残り可能性 答え Hit:0 Blow:1 Hit:0 Blow:2 Hit:1 Blow:1 Hit:1 Blow:0 Hit:0 Blow:0 Hit:0 Blow:3 Hit:1 Blow:2 残り可能性 パターン分け 答え 残り可能性 パターン分け 1440 ０ Hit:2 Blow:0 180 ７ １ Hit:2 Blow:1 72 ８ ２ Hit:3 Blow:0 24 ９ ３ Hit:0 Blow:4 9 １０ 360 ４ Hit:1 Blow:3 8 １１ 264 ５ Hit:2 Blow:2 6 １２ ６ Hit:4 Blow:0 1 １３ 1260 720 480 216 方針 探索方法を 期待値、面積比、反対 の３つ用意 一つ目はランダムに選ぶ はじめに帰ってきたHitとBlow の数によって探索方法を変える。 方針１ 期待値 残された４桁の全ての残り可能性の表を作る 13 期待値＝ k 0 パターンｋの残り可能 性数 全ての残り可能性数 この期待値が一番小さい時の４桁を選択 2 方針２ 面積比 方針３ 反対 答：0125 最初に選んだ数字：0123 Hit:3 Blow:0 Hit:0 Blow:1 ２回目に選ぶ数字：4567（反対） 0124（残り可能性） Hit:3 Blow:0 方針の選択 前に見せた最初の残り可能性の 中からそれぞれのパターンで ランダムに１０００回ずつ答えを選び その平均と分散、ヒストグラムを作成。 その中から一番いいと思うものを選択。 Hit:0 Blow:1 例 答：0123 選：1456 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．６１ ５．６４ ５．７７ 分散 ０．６１ ０．７２ ０．７８ ※１０００回調べ Hit:0 Blow:2 例 答：0123 選：2890 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．５１ ５．５５ ５．８４ 分散 ０．７２ ０．６９ ０．７７ ※１０００回調べ Hit:1 Blow:1 例 答：0123 選：5139 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．２９ ５．２４ ５．５４ 分散 ０．７６ ０．６３ ０．８４ ※１０００回調べ Hit:1 Blow:0 例 答：0123 選：0789 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．０６ ５．１１ ５．２５ 分散 ０．６５ ０．６２ ０．７４ ※１０００回調べ Hit:0 Blow:0 例 答：0123 選：5678 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．０８ ５．１１ ５．１０ 分散 ０．６５ ０．６３ ０．６６ ※１０００回調べ Hit:0 Blow:3 例 答：0123 選：1238 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．３１ ５．３６ ５．４０ 分散 １．４０ １．２９ ０．６３ ※１０００回調べ Hit:1 Blow:2 例 答：0123 選：2138 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ５．２４ ５．１９ ５．３４ 分散 １．４５ １．２３ ０．６９ ※１０００回調べ Hit:2 Blow:0 例 答：0123 選：0189 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ４．８９ ４．８２ ４.９３ 分散 ０．７８ ０．７０ ０.６２ ※１０００回調べ Hit:2 Blow:1 例 答：0123 選：1923 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ４.９１ ５.００ ４.８２ 分散 １.７３ １.７７ ０.５９ ※１０００回調べ Hit:3 Blow:0 例 答：0123 選：0127 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ４.９５ ４.９２ ４.７４ 分散 １.８８ １.９２ ０.９２ ※１０００回調べ Hit:0 Blow:4 例 答：0123 選：3210 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ３.６２ ３.６３ ４.６３ 分散 ０.７７ ０.７４ ０.７２ ※１０００回調べ Hit:1 Blow:3 例 答：0123 選：1203 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ４.０１ ４.０４ ４.９４ 分散 １.５４ １.４５ １.５８ ※１０００回調べ Hit:2 Blow:2 例 答：0123 選：3120 方針 １ 期待値 ２ 面積比 ３ 反対 平均 ３.５５ ３.４５ ４.５３ 分散 ０.９７ ０.９２ ０.９２ ※１０００回調べ 処理結果 １ ５回 ６回 ８回 処理結果 ２ 平均 ５．５０→５．３１ 分散 １．０４→０．７３ ※10万回調べ まとめ 処理に時間がかかった。（１０万回に約２日） 多くのデータをとることでより正確で 完成度の高いプログラムを作れた。 他の班との差が出来なくて残念だった。 ＨＴＭＬにだまされたヽ（｀Д´）ﾉ 調べたデータ一覧 Hit:0 Blow:0 Hit:0 Blow:2 Hit:0 Blow:1 Hit:0 Blow:3 調べたデータ一覧 Hit:0 Blow:4 Hit:1 Blow:1 Hit:1 Blow:0 Hit:1 Blow:2 調べたデータ一覧 Hit:1 Blow:3 Hit:2 Blow:1 Hit:2 Blow:0 Hit:2 Blow:2 調べたデータ一覧 ※ 赤・・・面積比 緑・・・期待値 青・・・ランダム 紫・・・反対 Hit:3 Blow:0 ＳＰＥＣＩＡＬ ＴＨＡＮＫＳ 福岡 研究室 所 研究室
© Copyright 2024 ExpyDoc
