Estrategia Óptima para Mastermind: Maximizando la Entropía de la Información
Este artículo explora una estrategia óptima para jugar al Mastermind, utilizando la teoría de la información. La idea principal es siempre elegir la conjetura con la mayor entropía, es decir, la conjetura que proporciona más información en promedio. Calculando los códigos restantes posibles después de cada conjetura y utilizando la fórmula de la entropía, se puede determinar la conjetura óptima. Las simulaciones muestran que esta estrategia resuelve el Mastermind en un promedio de 4,47 conjeturas, comparable a otros algoritmos y acercándose al límite teórico. El artículo también observa que calcular los códigos restantes posibles es un problema NP-completo, lo que hace que el coste computacional sea significativo a medida que aumenta la longitud del código y las opciones de color.