An article on solving the Mastermind game using information theory.
The idea is to choose guesses that give the most information and reduce the number of possible codes as fast as possible.
With this method the code can be solved in about 4.42 guesses on average across all 1296 possible codes.
What’s covered
More...
The idea is to choose guesses that give the most information and reduce the number of possible codes as fast as possible.
With this method the code can be solved in about 4.42 guesses on average across all 1296 possible codes.
What’s covered
- How Mastermind feedback works
- Why some guesses are more informative
- How entropy helps choose the next guess
- How the solver works
More...