히트 앤 블로에 「반드시 한 번에 맞히는 방법」은 없어요. 첫 번째 추리에는 아무 단서도 없기 때문이에요. 하지만 「어떤 정답이든 정해진 횟수 이내에 반드시 맞히는 방법」이라면 있어요. 이것을 필승법이라고 부른다면 몇 번 이내라면 반드시 맞힐 수 있을까요?

여기서는 앱 「숫자야구」와 같은 규칙(기호는 0~9의 10종류, 정답도 추리도 모두 다른 기호)으로 3자리와 4자리의 모든 정답에 대해 작전별로 몇 번에 맞히는지 계산했어요. 횟수에는 맞힌 추리도 1번으로 세어요.

3가지 작전

  • 작전 A(맞는 배열을 차례로): 지금까지의 단서와 맞는 배열 중 작은 순서로 첫 번째 것을 추리한다. 사람이 종이로 놀 때와 가까운 방식이에요.
  • 작전 B(최악을 작게): 추리마다 나올 수 있는 단서로 정답 후보를 나눴을 때 가장 크게 남는 묶음이 가장 작아지는 배열을 추리한다.
  • 작전 C(평균을 작게): 추리마다 남는 후보 수의 평균(후보 수의 제곱의 합)이 가장 작아지는 배열을 추리한다.

작전 B와 C는 단서와 맞지 않는 배열도 추리에 써요. 틀린다는 것을 아는 배열이라도 후보를 잘 나눌 수 있다면 이득이 되기 때문이에요. 첫 번째 추리는 어느 것을 골라도 같으니 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가지 작전에서의 결과예요. 더 궁리한 작전이라면 평균을 더 작게 할 수 있을 가능성이 있어요.

두 번째는 「전부 새로운 기호」가 좋다고는 할 수 없다

사람이 놀 때는 첫 번째와 두 번째를 다른 기호만으로 추리하는 방법이 알기 쉬워서 추천해요(히트 앤 블로 요령). 다만 계산해 보면 언제나 그것이 가장 좋다고는 할 수 없어요.

4자리에서 첫 번째 「0123」이 히트 0, 블로 1이었을 때(남은 것은 1440가지) 두 번째 후보를 비교하면 다음과 같았어요.

두 번째남는 것의 평균최악의 남는 수
4567(전부 새로운 기호)약 295504
1045(옛 기호 2개+새 기호 2개)약 254408

옛 기호의 자리를 움직이면서 새 기호도 섞는 편이 후보를 더 잘 나눠요. 첫 번째에서 정답에 들어 있는 기호가 있다고 알게 되면 그것을 자리를 바꿔 쓸 때 자리의 정보도 동시에 얻을 수 있기 때문이라고 생각돼요. 한편 첫 번째가 히트 0, 블로 0(남은 것은 360가지)일 때는 계산으로도 「4567」처럼 전부 새로운 기호가 가장 좋았어요.

사람이 쓸 수 있는 「필승법」의 생각

컴퓨터의 작전을 그대로 머릿속에서 하기는 힘들지만 생각은 쓸 수 있어요.

  1. 첫 번째는 무엇이든 괜찮다.
  2. 두 번째는 첫 번째에서 들어 있다고 알게 된 기호를 자리를 바꿔서 쓰면서 새 기호도 섞는다.
  3. 세 번째부터는 단서와 맞는 배열을 고른다. 후보가 적어지면 적어서 비교한다.

앱의 목표 횟수(3자리는 6번, 4자리는 7번)는 위의 계산에서 좋은 작전이라면 반드시 닿는 횟수와 같아요. 목표 이내에 맞히면 꽤 좋은 실력이에요. 5~7자리를 포함한 평균 횟수는 평균 몇 번이면 맞힐까?, 작전을 프로그램으로 만드는 방법은 컴퓨터로 풀기에 정리해 두었어요.