ヒット&ブローに「必ず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(全部新しい記号)約295504
1045(古い記号2つ+新しい記号2つ)約254408

古い記号の場所を動かしつつ、新しい記号も混ぜたほうが、候補をうまく分けられます。1回目で答えに入っている記号があると分かったら、それを場所を変えて使うと、場所の情報も同時に得られるためと考えられます。一方で、1回目がヒット0・ブロー0(残り360通り)のときは、計算でも「4567」のような全部新しい記号がいちばんでした。

人が使える「必勝法」の考え方

コンピューターの作戦をそのまま頭の中で行うのは大変ですが、考え方は使えます。

  1. 1回目は何でもいい。
  2. 2回目は、1回目で入っていると分かった記号を、場所を変えて使いながら、新しい記号も混ぜる。
  3. 3回目からは、手がかりと矛盾しない並びを選ぶ。候補が少なくなったら書き出して比べる。

アプリの目安の回数(3桁は6回、4桁は7回)は、上の計算で、うまい作戦なら必ず届く回数と同じです。目安以内に当てられたら、かなり良い腕前です。5〜7桁も含めた平均の回数は平均何回で当たる?、作戦をプログラムにする方法はコンピューターで解くにまとめています。