No Hit & Blow não existe um “jeito de acertar sempre na primeira tentativa”, porque no 1º palpite você não tem pista nenhuma. Mas existe um ”jeito de acertar qualquer resposta dentro de um número fixo de tentativas”. Se chamarmos isso de estratégia infalível, em quantas tentativas, no máximo, ela acerta com certeza?

Aqui, com as mesmas regras do app “Adivinhe o Número” (10 símbolos de 0 a 9; resposta e palpites com símbolos todos diferentes), calculei em quantas tentativas cada estratégia acerta todas as respostas de 3 e 4 dígitos. O palpite que acerta também conta como 1 tentativa.

As 3 estratégias

  • Estratégia A (sequências que não contradizem as pistas, em ordem): palpitar a primeira, em ordem crescente, das sequências que não contradizem as pistas até agora. É parecido com o que uma pessoa faz jogando no papel.
  • Estratégia B (reduzir o pior caso): a cada palpite, dividir os candidatos pelas pistas possíveis e palpitar a sequência em que o maior grupo restante seja o menor.
  • Estratégia C (reduzir a média): a cada palpite, palpitar a sequência em que a média de candidatos restantes (a soma dos quadrados do tamanho dos grupos) seja a menor.

As estratégias B e C também usam como palpite sequências que contradizem as pistas. Mesmo uma sequência que você já sabe que está errada compensa se dividir bem os candidatos. O 1º palpite tanto faz, então começo com “012” para 3 dígitos e “0123” para 4 dígitos (porque, trocando símbolos e posições, qualquer sequência vira a mesma forma).

Resultado com 3 dígitos (todas as 720 respostas)

EstratégiaMédiaPior caso
A sequências que não contradizem as pistas, em ordemcerca de 5,279
B reduzir o pior casocerca de 5,126
C reduzir a médiacerca de 5,076

Com as estratégias B e C, qualquer resposta é acertada em até 6 tentativas. Com a A, a média também é cerca de 5,3, mas, nas respostas de azar, pode levar 9.

Resultado com 4 dígitos (todas as 5040 respostas)

EstratégiaMédiaPior caso
A sequências que não contradizem as pistas, em ordemcerca de 5,569
B reduzir o pior casocerca de 5,347
C reduzir a médiacerca de 5,277

Com 4 dígitos, as estratégias B e C acertaram qualquer resposta em até 7 tentativas. Na estratégia C, só 86 das 5040 respostas levaram 7 tentativas, e perto da metade foi acertada em 5.

Tentativas da estratégia CQuantidade de respostas
1 tentativa1
2 tentativas4
3 tentativas59
4 tentativas568
5 tentativas2423
6 tentativas1899
7 tentativas86

O que mostrei aqui é o resultado dessas 3 estratégias. Com uma estratégia mais elaborada, a média talvez possa cair ainda mais.

O 2º palpite nem sempre deve ser “só símbolos novos”

Quando uma pessoa joga, palpitar o 1º e o 2º com símbolos totalmente diferentes é mais fácil de entender e recomendado (Dicas para o Hit & Blow). Mas, pelo cálculo, nem sempre é o melhor.

Com 4 dígitos, quando o 1º palpite “0123” deu 0 certo e 1 quase (restam 1440), comparei as opções para o 2º palpite.

2º palpiteMédia do que sobraPior caso do que sobra
4567 (só símbolos novos)cerca de 295504
1045 (2 símbolos antigos + 2 novos)cerca de 254408

Mexer na posição dos símbolos antigos e misturar símbolos novos divide melhor os candidatos. Provavelmente porque, quando se sabe que há símbolos do 1º palpite na resposta, usá-los em outras posições dá também informação sobre as posições. Por outro lado, quando o 1º palpite deu 0 certo e 0 quase (restam 360), o cálculo também mostrou que o melhor é um palpite só de símbolos novos, como “4567”.

A ideia da “estratégia infalível” para uma pessoa

Fazer de cabeça a estratégia do computador é difícil, mas a ideia dá para aproveitar.

  1. O 1º palpite pode ser qualquer um.
  2. No 2º palpite, use em outras posições os símbolos que você sabe que estão na resposta e misture símbolos novos.
  3. A partir do 3º, escolha sequências que não contradizem as pistas. Quando os candidatos forem poucos, escreva-os e compare.

A meta de tentativas do app (6 com 3 dígitos e 7 com 4 dígitos) é igual ao número de tentativas que uma boa estratégia, pelo cálculo acima, sempre alcança. Se você acertar dentro da meta, é uma habilidade e tanto. A média de tentativas, incluindo 5 a 7 dígitos, está em Em quantas tentativas se acerta, em média?, e como transformar a estratégia em programa está em Resolvendo com o computador.