Optimale Mastermind-Strategie: Maximierung der Informationsentropie
Dieser Artikel untersucht eine optimale Strategie für Mastermind, basierend auf der Informationstheorie. Die Kernidee besteht darin, immer den Zug mit der höchsten Entropie zu wählen – den Zug, der im Durchschnitt die meisten Informationen liefert. Durch Berechnung der verbleibenden möglichen Codes nach jedem Zug und Verwendung der Entropieformel kann der optimale Zug bestimmt werden. Simulationen zeigen, dass diese Strategie Mastermind im Durchschnitt in 4,47 Zügen löst, vergleichbar mit anderen Algorithmen und nahe am theoretischen Limit. Der Artikel merkt auch an, dass die Berechnung der verbleibenden möglichen Codes ein NP-vollständiges Problem ist, wodurch die Rechenkosten mit zunehmender Code-Länge und Farboptionen stark ansteigen.