Hit&Blow ５年 電気電子工学実験 安田班：加藤寛、大洞麻美、宮地史章、武藤健太 こだわりの戦略１ • MinMax 最悪選択時の残り可能性の最小となる数を 提案 ◇例◇ 2H0B 15通り 3H0B 5通り 2H1B 3通り 4H0B 1通り 0H1B 12通り 0H0B 8通り 1H0B 4通り こちらを選択！！ 実際に開発したMinMaxの派生戦略達 ・Select All すべて（５０４０通り）のパターンからMinMaxを 抽出 ・Select Rest 正解の可能性がある残りのパターンから MinMaxを抽出 こだわりの戦略２ • 期待値 残り可能性のパターンの期待値が最小とな る数を提案 ◇例◇ 左 右 2H0B 15通り 3H0B 5通り 2H1B 3通り 4H0B 1通り 0H1B 12通り 0H0B 8通り 1H0B 4通り こちらを選択！！ 15×15/24+5×5/24+3×3/24+1×1/24 = 65/6 ≒ 10.8 12×12/24+8×8/24+4×4/24 = 28/3 ≒ 9.3 実際に開発した期待値の派生戦略達 ・kitai All すべてのパターン で期待値の最小 となる数を抽出 遅い・・・ ・kitai 500 ・kitai Rest 1 2 3 4 5 6 7 8 実際に使用した戦略＆売り ・１２３４を提案 バックグラウンド ・Kitai All を２回 計算のデータを保存してある ので 高速化！（10万回：５分） 2.3回目 Kitai All 平均：5.275794 2.3.4回目 Kitai All 平均：5.414610 ＊残り４通りではKitai Rest ・Kitai Rest kitai Allでは正解の可能性がある 数字を選択しない場合がある 2.3回目 Kitai All + 残り４通りでKitai Rest 平均：5.267550 結果＆考察 Kitai All • 平均：5.375 • 分散：0.841 実際の戦略 • 平均：5.267 • 分散：0.642 研究のまとめ 期待値プログラムの派 生とトレードオフ点の 見極めがカギ！ 1 2 3 4 5 6 7 8
© Copyright 2024 ExpyDoc
