Tutorial passo a passo
Bem-vindo ao Quebra-Código (Mastermind)! Este é um jogo de dedução para dois jogadores.
Um jogador é o Criador do Código -- ele cria um código secreto de 4 cores. O outro jogador é o Decifrador -- ele deve deduzir o código em 10 tentativas.
Há 6 cores disponíveis: Vermelho, Azul, Verde, Amarelo, Roxo e Laranja. Cores podem ser repetidas no código. Isso significa que há 6^4 = 1.296 códigos possíveis!
O jogo começa com o Criador do Código escolhendo um código secreto de 4 cores. O código fica oculto do Decifrador.
O Criador pode usar qualquer combinação das 6 cores, incluindo repetições. Por exemplo: Vermelho-Vermelho-Azul-Verde é um código válido.
Neste exemplo, o Criador definiu o código secreto como Vermelho, Verde, Azul, Amarelo. O Decifrador não pode ver isso -- ele vê apenas um indicador de código oculto.
Agora a adivinhação começa!
O Decifrador envia uma tentativa de 4 cores. Após cada tentativa, ele recebe feedback:
- Pinos pretos (acertos exatos): Uma cor que está na posição correta.
- Pinos brancos (acertos de cor): Uma cor que existe no código mas está na posição errada.
Neste exemplo, o código secreto é Vermelho-Verde-Azul-Amarelo. O Decifrador chutou Vermelho-Azul-Amarelo-Verde.
- Vermelho está na posição 1 (correto!) = 1 pino preto
- Azul está no código mas não na posição 2 = 1 pino branco
- Amarelo está no código mas não na posição 3 = 1 pino branco
- Verde está no código mas não na posição 4 = 1 pino branco
Resultado: 1 exato, 3 acertos de cor.
Entender o feedback é crucial para reduzir as possibilidades:
- 4 exatos, 0 cor = Você decifrou o código!
- 0 exatos, 0 cor = Nenhuma das suas cores está no código
- 2 exatos, 1 cor = Duas cores estão no lugar certo, mais uma está presente mas mal posicionada
O feedback NÃO informa quais pinos específicos estão corretos -- apenas as contagens. Você deve deduzir quais posições estão certas com base nos padrões de múltiplas tentativas.
Neste exemplo, a Tentativa 1 obteve (0 exatos, 2 cor) e a Tentativa 2 obteve (2 exatos, 0 cor). Comparar esses resultados ajuda o Decifrador a reduzir as possibilidades.
Bons Decifradores usam estratégias sistemáticas:
- Comece amplo: Use suas primeiras tentativas para identificar quais cores estão no código. Teste todas as 6 cores nas duas primeiras tentativas.
- Eliminação: Se uma tentativa com 4 cores novas recebe 0 acertos, nenhuma dessas cores está no código.
- Troque posições: Se sabe que uma cor está presente mas mal posicionada, tente-a em posições diferentes nas tentativas seguintes.
- Confirme acertos exatos: Quando suspeitar que uma cor está no lugar certo, mantenha-a lá nas próximas tentativas.
Este exemplo mostra uma abordagem metódica: Tentativa 1 testa Vermelho-Azul-Verde-Amarelo, Tentativa 2 testa Roxo-Laranja-Vermelho-Azul. Comparar resultados revela quais cores aparecem.
O Decifrador vence adivinhando o código exato em 10 tentativas. Quando uma tentativa recebe 4 acertos exatos (4 pinos pretos), o código foi decifrado!
Neste exemplo, o Decifrador reduziu sistematicamente as possibilidades em 5 tentativas e finalmente decifrou o código: Vermelho-Verde-Azul-Amarelo.
Jogadores experientes normalmente decifram o código em 4-5 tentativas usando estratégias otimizadas. O mínimo matematicamente provado no pior caso é 5 tentativas usando o algoritmo de Knuth.
Se o Decifrador usar todas as 10 tentativas sem decifrar o código, o Criador vence! O código secreto é então revelado.
Como Criador, escolher um código com cores repetidas frequentemente o torna mais difícil de decifrar. Um código como Roxo-Roxo-Laranja-Laranja é mais enganoso que um com todas as cores diferentes, porque o Decifrador pode não esperar repetições.
Dicas para Criadores:
- Use repetições para confundir o Decifrador
- Evite padrões óbvios como uma só cor ou uma sequência arco-íris
- Misture cores comuns e incomuns para dificultar a dedução
Pronto para jogar Senha?