ヒット&ブローに「必ず1回で当てる方法」はありません。1回目の予想では、何の手がかりもないからです。でも、「どんな答えでも、決まった回数以内に必ず当てる方法」ならあります。これを必勝法と呼ぶなら、何回以内なら必ず当てられるのでしょうか。
ここでは、アプリ「ヒット&ブロー」と同じ決まり(記号は0〜9の10種類、答えも予想もすべてちがう記号)で、3桁と4桁のすべての答えについて、作戦ごとに何回で当たるかを計算しました。回数は、当たった予想も1回と数えます。
3つの作戦
- 作戦A(矛盾しない並びを順に): 今までの手がかりと矛盾しない並びのうち、小さい順で最初のものを予想する。人が紙で遊ぶときに近いやり方です。
- 作戦B(最悪を小さく): 予想ごとに、出うる手がかりで答えの候補を分けたとき、いちばん大きく残る組が最も小さくなる並びを予想する。
- 作戦C(平均を小さく): 予想ごとに、残る候補の数の平均(候補の数の2乗の合計)が最も小さくなる並びを予想する。
作戦BとCは、手がかりと矛盾する並びも予想に使います。外れると分かっている並びでも、候補をうまく分けられれば得になるからです。1回目の予想は、どれを選んでも同じなので、3桁は「012」、4桁は「0123」から始めます(どの並びも、記号と場所を入れかえると同じ形になるため)。
3桁の結果(720通りの答え全部)
| 作戦 | 平均 | 最悪 |
|---|---|---|
| A 矛盾しない並びを順に | 約5.27回 | 9回 |
| B 最悪を小さく | 約5.12回 | 6回 |
| C 平均を小さく | 約5.07回 | 6回 |
作戦BとCなら、どの答えでも6回以内に当てられます。作戦Aでも平均は約5.3回ですが、運が悪い答えでは9回かかることがあります。
4桁の結果(5040通りの答え全部)
| 作戦 | 平均 | 最悪 |
|---|---|---|
| A 矛盾しない並びを順に | 約5.56回 | 9回 |
| B 最悪を小さく | 約5.34回 | 7回 |
| C 平均を小さく | 約5.27回 | 7回 |
4桁では、作戦BとCでどの答えでも7回以内に当てられました。作戦Cでは、7回かかった答えは5040通りのうち86通りだけで、半分近くは5回で当たりました。
| 作戦Cの回数 | 答えの数 |
|---|---|
| 1回 | 1 |
| 2回 | 4 |
| 3回 | 59 |
| 4回 | 568 |
| 5回 | 2423 |
| 6回 | 1899 |
| 7回 | 86 |
ここで示したのは、この3つの作戦での結果です。もっと工夫した作戦なら、平均をさらに小さくできる可能性があります。
2回目は「全部新しい記号」がいいとは限らない
人が遊ぶときは、1回目と2回目をちがう記号だけで予想する方法が分かりやすく、おすすめです(ヒット&ブローのコツ)。ただ、計算してみると、いつもそれがいちばんとは限りません。
4桁で、1回目の「0123」がヒット0・ブロー1だったとき(残りは1440通り)、2回目の候補を比べると次のようになりました。
| 2回目 | 残りの平均 | 最悪の残り |
|---|---|---|
| 4567(全部新しい記号) | 約295 | 504 |
| 1045(古い記号2つ+新しい記号2つ) | 約254 | 408 |
古い記号の場所を動かしつつ、新しい記号も混ぜたほうが、候補をうまく分けられます。1回目で答えに入っている記号があると分かったら、それを場所を変えて使うと、場所の情報も同時に得られるためと考えられます。一方で、1回目がヒット0・ブロー0(残り360通り)のときは、計算でも「4567」のような全部新しい記号がいちばんでした。
人が使える「必勝法」の考え方
コンピューターの作戦をそのまま頭の中で行うのは大変ですが、考え方は使えます。
- 1回目は何でもいい。
- 2回目は、1回目で入っていると分かった記号を、場所を変えて使いながら、新しい記号も混ぜる。
- 3回目からは、手がかりと矛盾しない並びを選ぶ。候補が少なくなったら書き出して比べる。
アプリの目安の回数(3桁は6回、4桁は7回)は、上の計算で、うまい作戦なら必ず届く回数と同じです。目安以内に当てられたら、かなり良い腕前です。5〜7桁も含めた平均の回数は平均何回で当たる?、作戦をプログラムにする方法はコンピューターで解くにまとめています。
