Solving Mastermind with Maximum Entropy
Source: Dev.to
Overview
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.
Topics Covered
- How Mastermind feedback works
- Why some guesses are more informative
- How entropy helps choose the next guess
- How the solver works