Transcript 安田研究室

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