Estratégia Ótima para Mastermind: Maximizando a Entropia da Informação
2025-08-28
Este artigo explora uma estratégia ótima para jogar Mastermind, utilizando a teoria da informação. A ideia central é sempre escolher o palpite com a maior entropia – o palpite que fornece, em média, mais informação. Calculando os códigos restantes possíveis após cada palpite e usando a fórmula da entropia, o palpite ótimo pode ser determinado. Simulações mostram que essa estratégia resolve o Mastermind em uma média de 4,47 palpites, comparável a outros algoritmos e aproximando-se do limite teórico. O artigo também observa que calcular os códigos restantes possíveis é um problema NP-completo, tornando o custo computacional significativo à medida que o comprimento do código e as opções de cores aumentam.
Leia mais
Jogos
estratégia de jogo