Ｈｉｔ＆Ｂｌｏｗ出口研究室足立豊國井貴雄辻嘉治高井信秀村田和行戦略  候補をしぼる  期待値を用いる  Ｍｉｎ－Ｍａｘ候補をしぼる候補が少なければ少ないほど有利答えとしてありえない値を削除候補をしぼることができる回答値サーバーの返答０１２３１Ｈ１Ｂ０１２３ → ４Ｈ０Ｂ０１２４ → ３Ｈ０Ｂ０１２５ → ３Ｈ０Ｂ・・０４１５ → １Ｈ１Ｂ０４１６ → １Ｈ１Ｂ・・ × × × ○ ○ 期待値を用いる期待値とは・・次の候補に残るであろう値の数の平均期待値の計算式期待値＝ Σ 確率 × 候補の数期待値が小さい候補が少なくなる可能性が高い。０１２３を１回目の回答値とし、０Ｈ３Ｂと返答された候補を２回目の回答値としたとき０Ｈ２Ｂ１Ｈ１Ｂ０Ｈ３Ｂ１Ｈ２Ｂ２Ｈ０Ｂ２Ｈ１Ｂ３Ｈ０Ｂ１Ｈ３Ｂ０Ｈ３Ｂ２Ｈ２Ｂ４Ｈ０Ｂこの場合の期待値８０通り６０通り３３通り３２通り２５通り１６通り７通り４通り３通り３通り１通り４９．５０１２３を１回目の回答値とし、０Ｈ３Ｂと返答された１４３５を２回目の回答値としたとき０Ｈ２Ｂ０Ｈ１Ｂ１Ｈ１Ｂ１Ｈ０Ｂ２Ｈ０Ｂ０Ｈ３Ｂ２Ｈ１Ｂ３Ｈ０Ｂこの場合の期待値７０通り５６通り４２通り３２通り２０通り１８通り６通り４通り４４．９期待値を用いたほうが候補が早く減らせるしかし、期待値で選ばれた値は候補でない場合が多いいつまで期待値を用いるかが重要というわけで・・ 2500 2000 発生回数候補から 1500 期待値（２回目） 1000 期待値（３回目） 500 0 1 2 3 4 5 6 正解までの回答数 7 8 9 Ｍｉｎ－ＭａｘＭｉｎーＭａｘとは・・最悪の場合の候補が一番少ない値の選択０１２３を１回目の回答値とし、０Ｈ３Ｂと返答された１４３５を２回目の回答値としたとき０Ｈ２Ｂ０Ｈ１Ｂ１Ｈ１Ｂ１Ｈ０Ｂ２Ｈ０Ｂ０Ｈ３Ｂ２Ｈ１Ｂ３Ｈ０Ｂこの場合の期待値７０通り５６通り４２通り３２通り２０通り１８通り６通り４通り４４．９たとえば０Ｈ１Ｂのとき・・期待値が一番小さい値を用いると期待値最悪の場合最悪の場合２５４．４４０８通りが一番小さい値を用いると期待値最悪の場合２５４．７３７８通りまとめ  期待値やＭｉｎ－Ｍａｘを用いて早く候補をしぼることができた  あらかじめ計算しておいた値を用いて高速化を実現できた