O “Mastermind” é um jogo de tabuleiro de dedução muito parecido com o Hit & Blow. Como o nome é considerado marca registrada, aqui vamos apresentar só a ideia de como se joga, dentro do que dá para confirmar.

Que jogo é esse?

É um jogo de tabuleiro para dois jogadores, que se diz ter sido criado por volta de 1970 (a evolução dos jogos de adivinhar números está em A história dos jogos de adivinhar números).

  • Um jogador alinha alguns pinos coloridos e os esconde como resposta.
  • O outro alinha pinos coloridos para palpitar.
  • Quem escondeu responde com pinos pequenos. No jeito mais conhecido de jogar, mostra com pinos pequenos de cores diferentes quantos pinos têm a cor certa e a posição certa e quantos têm a cor certa, mas a posição errada.

O significado das pistas é o mesmo dos certos e quase do Hit & Blow.

A maior diferença: pode repetir cores

No jeito mais conhecido de jogar, a resposta pode ter a mesma cor quantas vezes quiser. No Hit & Blow, a resposta e os palpites têm símbolos todos diferentes.

Poder repetir cores muda a quantidade de candidatos. Por exemplo, ao alinhar 4 pinos de 6 cores:

  • Podendo repetir cores: 6 × 6 × 6 × 6 = 1296 possibilidades
  • Sem poder repetir cores: 6 × 5 × 4 × 3 = 360 possibilidades

Quando há cores repetidas, também é preciso cuidado para contar os “de cor certa e posição errada”. Compare quantas vezes cada cor aparece na resposta e no palpite e conte só o menor dos dois números.

Com 6 cores e 4 posições, dá para acertar em até 5 tentativas

Examinei todas as 1296 respostas do caso de 4 pinos com 6 cores (podendo repetir cores) e calculei o número de tentativas por estratégia. A estratégia é escolher, a cada palpite, a sequência em que o maior grupo restante, dividido pelas pistas possíveis, seja o menor (o 1º palpite começa com “duas cores iguais + outras duas cores iguais”).

TentativasQuantidade de respostas
1 tentativa1
2 tentativas6
3 tentativas62
4 tentativas533
5 tentativas694

Qualquer resposta é acertada em até 5 tentativas, com média de cerca de 4,48. Essa estratégia e esse resultado são conhecidos como obra do cientista da computação Donald Knuth, nos anos 1970.

Comparação com o Hit & Blow

JogoSímbolosCandidatos
Mastermind (6 cores, 4 posições)também podem repetir1296
Hit & Blow 3 dígitostodos diferentes720
Hit & Blow 4 dígitostodos diferentes5040

No Hit & Blow de 4 dígitos há muitos candidatos, 5040, e o cálculo mostra que qualquer resposta sai em até 7 tentativas (a média é de cerca de 5,3 conforme a estratégia) (Existe uma estratégia infalível no Hit & Blow?).

Hit & Blow com cores

A regra do app “Adivinhe o Número” é de “símbolos todos diferentes”, mas o visual dos símbolos pode ser trocado nos visuais. Com os conjuntos de símbolos de bolas coloridas ou de gemas, você joga com a sensação de adivinhar uma sequência de cores. As bolas coloridas têm padrões para que também quem enxerga as cores de forma diferente consiga distingui-las (Jogando com símbolos que não são números).