O Jogo da Senha (Mastermind)
O computador criou uma senha secreta composta por 5 cores. Seu objetivo é adivinhar a sequência exata em até 12 tentativas, utilizando Lógica Dedutiva. As cores NÃO se repetem!
Dicas a cada tentativa:
- Pino Preto: Você acertou a Cor e a Posição correta.
- Pino Branco: A cor existe na senha, mas está na posição errada.
A Matemática do Mastermind
O Mastermind (ou Jogo da Senha) é uma excelente forma prática de estudar Análise Combinatória e Teoria da Informação. Quando o jogo começa, você não tem nenhuma pista. Quantas possibilidades existem?
Nesta versão avançada, o jogo possui 8 cores disponíveis e a senha tem 5 posições. Como as cores NÃO podem se repetir, usamos o Princípio Fundamental da Contagem (também conhecido como Arranjo Simples):
Isso significa que a sua chance de acertar a senha chutando aleatoriamente na primeira tentativa é de apenas \(1 / 6720\) (aproximadamente \(0,014\%\)).
O poder da Lógica Dedutiva
A cada tentativa que você faz, os pinos pretos e brancos funcionam como restrições do espaço amostral. Se você jogar 5 cores e não receber nenhum pino, você acabou de eliminar matematicamente milhares de combinações da sua lista mental, reduzindo drasticamente o número de possibilidades restantes.
Curiosidade Algorítmica: Em 1977, o famoso cientista da computação Donald Knuth provou matematicamente que é possível adivinhar qualquer senha do Mastermind tradicional em 5 tentativas ou menos, usando um algoritmo chamado Minimax, que escolhe sempre a jogada que elimina a maior quantidade possível de senhas erradas no pior cenário.