電気電子工学実験

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