W Win Board Games
Inicio

Mastermind

Mastermind é um jogo de teoria da informação. Os especialistas usam o algoritmo de Knuth para minimizar as suposições do pior caso e maximizar as informações por suposição.

Principios essenciais para vencer

  • Abra com um palpite usando 2 a 3 cores (por exemplo, AABB) para maximizar as informações, não todas as cores diferentes.
  • Nunca repita um palpite que recebeu zero pinos pretos e zero pinos brancos.
  • Acompanhe cores e posições eliminadas após cada resposta.
  • Procure eliminar mais de 50% dos códigos restantes em cada tentativa.

Estrategia expert

  1. 1

    Algoritmo de Knuth: após cada estimativa, calcule os códigos consistentes restantes. Escolha a próxima estimativa que minimize o tamanho máximo restante do conjunto (minimax).

  2. 2

    Otimização de primeira estimativa: AABB (dois pares) é ideal para 6 cores/4 pinos - ele particiona os códigos 1296 em grupos de resposta balanceados.

  3. 3

    Entropia da informação: uma suposição que divide os códigos restantes em grupos de tamanhos iguais maximiza as informações esperadas. Evite suposições que deixem um grupo grande.

  4. 4

    Estreitamento de restrição: posição fixa dos pinos pretos; pinos brancos fixam a cor, mas não a posição. Faça referência cruzada de ambas as restrições antes de adivinhar.

  5. 5

    Fim do jogo: com menos de 10 códigos restantes, adivinhe um código válido diretamente em vez de uma sondagem – você pode ganhar imediatamente.

  6. 6

    Cores duplicadas: lembre-se que os códigos podem repetir cores (AAAA é válido). Não elimine a repetição de cores muito cedo.