Hit&Blowは何手以内で攻略できるか？完全解析してみた - Qiita

主旨 Hit&Blowとは、未知の3~4桁の数字を、１質問毎に与えられるヒントを元に予想し当てられるまでの質問数の少なさを競うというゲームである。 この記事ではHit&Blowにおいて、桁数と数字の種類数別に必要最小手数を示し、特に3桁×10種(0~9)、3桁×9種(1~9)、4桁×6種(1~6)それぞれのルールの場合の最小期待値手順を調査する。 ルール説明 個人的にわかりやすかったので、こちらのサイトの説明文を参考にさせていただきました。 3桁×10種の場合のHit&Blowのルール 出題者は、0から9までの互いに異なる数字を使った 3桁の数を正解として用意し､解答者から隠しておく。 解答者は、解を予想し、質問をする｡ 出題者は、質問と正解の数を比較して、 Hit数(同じ数字が同じ桁に出現する回数)と Blow数(同じ数字が違う桁に出現する回数)をヒントとして解答者に与える｡ 解答者はな