Sport and Games Atlas

How The Game Is Played
Sign In
Text size
100%
Theme
Article

How Donald Knuth Proved Mastermind Always Falls in Five Guesses

Articles
Connections

Article On

Sources
Mastermind (board game) (Wikipedia)
Algorithms and strategies, Worst case: Five-guess algorithm section
Quote, Algorithms and strategies, Worst case: Five-guess algorithm section
In 1976, Donald Knuth demonstrated that the codebreaker can solve the pattern in five moves or fewer, using an algorithm that progressively reduces the number of possible patterns.
View the Source
Sport and Games Atlas Long-Form Articles, First Edition
Sport and Games Atlas
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.