Hit&Blow 足立　俊介 岩田　雅弘 川延　直美 新田　修平.

Presentation on theme: "Hit&Blow 足立　俊介 岩田　雅弘 川延　直美 新田　修平."— Presentation transcript:

1 Hit&Blow 足立　俊介 岩田　雅弘 川延　直美 新田　修平

2 注目点 はじめは何もわからないので ランダムで選ぶ。 つまり２回目以降（特に二回目）を どう選ぶかが答える回数を 少なくするポイント

3 残り可能性 答え 残り可能性 パターン分け Hit:0 Blow:1 1440 ０ Hit:0 Blow:2 1260 １ Hit:1 Blow:1 720 ２ Hit:1 Blow:0 480 ３ Hit:0 Blow:0 360 ４ Hit:0 Blow:3 264 ５ Hit:1 Blow:2 216 ６ 答え 残り可能性 パターン分け Hit:2 Blow:0 180 ７ Hit:2 Blow:1 72 ８ Hit:3 Blow:0 24 ９ Hit:0 Blow:4 9 １０ Hit:1 Blow:3 8 １１ Hit:2 Blow:2 6 １２ Hit:4 Blow:0 1 １３

4 方針 探索方法を 期待値、面積比、反対 の３つ用意 一つ目はランダムに選ぶ はじめに帰ってきたHitとBlow
の数によって探索方法を変える。

5 方針１　期待値 残された４桁の全ての残り可能性の表を作る この期待値が一番小さい時の４桁を選択

6 方針２　面積比

7 方針３ 反対 答：0125 最初に選んだ数字：0123 ２回目に選ぶ数字：4567（反対） 0124（残り可能性） Hit:3 Blow:0
方針３　反対 Hit:3 Blow:0 答：0125 最初に選んだ数字：0123 Hit:0 Blow:1 ２回目に選ぶ数字：4567（反対） 0124（残り可能性）　　　 Hit:3 Blow:0

8 方針の選択 前に見せた最初の残り可能性の 中からそれぞれのパターンで ランダムに１０００回ずつ答えを選び
その平均と分散、ヒストグラムを作成。 その中から一番いいと思うものを選択。

9 Hit:0 Blow:1 答：0123 選：1456 方針 平均 ５．６１ ５．６４ ５．７７ 分散 ０．６１ ０．７２ ０．７８ ５．６１
例 Hit:0 Blow:1 答：0123 選：1456 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．６１ ５．６４ ５．７７ 分散 ０．６１ ０．７２ ０．７８ １ 期待値 ５．６１ ０．６１ ※１０００回調べ

10 Hit:0 Blow:2 答：0123 選：2890 方針 平均 ５．５１ ５．５５ ５．８４ 分散 ０．７２ ０．６９ ０．７７ ５．５１
例 Hit:0 Blow:2 答：0123 選：2890 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．５１ ５．５５ ５．８４ 分散 ０．７２ ０．６９ ０．７７ １ 期待値 ５．５１ ０．７２ ※１０００回調べ

11 Hit:1 Blow:1 答：0123 選：5139 方針 平均 ５．２９ ５．２４ ５．５４ 分散 ０．７６ ０．６３ ０．８４ ５．２４
例 Hit:1 Blow:1 答：0123 選：5139 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．２９ ５．２４ ５．５４ 分散 ０．７６ ０．６３ ０．８４ ２ 面積比 ５．２４ ０．６３ ※１０００回調べ

12 Hit:1 Blow:0 答：0123 選：0789 方針 平均 ５．０６ ５．１１ ５．２５ 分散 ０．６５ ０．６２ ０．７４ ５．０６
例 Hit:1 Blow:0 答：0123 選：0789 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．０６ ５．１１ ５．２５ 分散 ０．６５ ０．６２ ０．７４ １ 期待値 ５．０６ ０．６５ ※１０００回調べ

13 Hit:0 Blow:0 答：0123 選：5678 方針 平均 ５．０８ ５．１１ ５．１０ 分散 ０．６５ ０．６３ ０．６６ ５．０８
例 Hit:0 Blow:0 答：0123 選：5678 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．０８ ５．１１ ５．１０ 分散 ０．６５ ０．６３ ０．６６ １ 期待値 ５．０８ ０．６５ ※１０００回調べ

14 Hit:0 Blow:3 答：0123 選：1238 方針 平均 ５．３１ ５．３６ ５．４０ 分散 １．４０ １．２９ ０．６３ ５．３１
例 Hit:0 Blow:3 答：0123 選：1238 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．３１ ５．３６ ５．４０ 分散 １．４０ １．２９ ０．６３ １ 期待値 ５．３１ １．４０ ※１０００回調べ

15 Hit:1 Blow:2 答：0123 選：2138 方針 平均 ５．２４ ５．１９ ５．３４ 分散 １．４５ １．２３ ０．６９ ５．１９
例 Hit:1 Blow:2 答：0123 選：2138 方針 １ ２ ３ 期待値 面積比 反対 平均 ５．２４ ５．１９ ５．３４ 分散 １．４５ １．２３ ０．６９ ２ 面積比 ５．１９ １．２３ ※１０００回調べ

16 Hit:2 Blow:0 答：0123 選：0189 方針 平均 ４．８９ ４．８２ ４.９３ 分散 ０．７８ ０．７０ ０.６２ ４．８２
例 Hit:2 Blow:0 答：0123 選：0189 方針 １ ２ ３ 期待値 面積比 反対 平均 ４．８９ ４．８２ ４.９３ 分散 ０．７８ ０．７０ ０.６２ ２ 面積比 ４．８２ ０．７０ ※１０００回調べ

17 例 Hit:2 Blow:1 答：0123 選：1923 方針 １ ２ ３ 期待値 面積比 反対 平均 ４.９１ ５.００ ４.８２ 分散 １.７３ １.７７ ０.５９ ３ 反対 ４.８２ ０.５９ ※１０００回調べ

18 例 Hit:3 Blow:0 答：0123 選：0127 方針 １ ２ ３ 期待値 面積比 反対 平均 ４.９５ ４.９２ ４.７４ 分散 １.８８ １.９２ ０.９２ ３ 反対 ４.７４ ０.９２ ※１０００回調べ

19 例 Hit:0 Blow:4 答：0123 選：3210 方針 １ ２ ３ 期待値 面積比 反対 平均 ３.６２ ３.６３ ４.６３ 分散 ０.７７ ０.７４ ０.７２ ２ 面積比 ３.６３ ０.７４ ※１０００回調べ

20 例 Hit:1 Blow:3 答：0123 選：1203 方針 １ ２ ３ 期待値 面積比 反対 平均 ４.０１ ４.０４ ４.９４ 分散 １.５４ １.４５ １.５８ １ 期待値 ４.０１ １.５４ ※１０００回調べ

21 例 Hit:2 Blow:2 答：0123 選：3120 方針 １ ２ ３ 期待値 面積比 反対 平均 ３.５５ ３.４５ ４.５３ 分散 ０.９７ ０.９２ ２ 面積比 ３.４５ ０.９２ ※１０００回調べ

22 処理結果　１ ５回 ６回 ８回

23 処理結果　２ 平均 ５．５０→５．３１ 分散 １．０４→０．７３ ※10万回調べ

24 まとめ 処理に時間がかかった。（１０万回に約２日） 多くのデータをとることでより正確で 完成度の高いプログラムを作れた。
他の班との差が出来なくて残念だった。 ＨＴＭＬにだまされたヽ（｀Д´）ﾉ

25 調べたデータ一覧 Hit:0 Blow:0 Hit:0 Blow:1 Hit:0 Blow:2 Hit:0 Blow:3

26 調べたデータ一覧 Hit:0 Blow:4 Hit:1 Blow:0 Hit:1 Blow:1 Hit:1 Blow:2

27 調べたデータ一覧 Hit:1 Blow:3 Hit:2 Blow:0 Hit:2 Blow:1 Hit:2 Blow:2

28 調べたデータ一覧 赤・・・面積比 緑・・・期待値 青・・・ランダム 紫・・・反対 ＳＰＥＣＩＡＬ ＴＨＡＮＫＳ 福岡 研究室 所 研究室 ※
Hit:3 Blow:0 ＳＰＥＣＩＡＬ　ＴＨＡＮＫＳ 　福岡　研究室 　所　研究室