Back to articles
Solving Mastermind with Maximum Entropy

Solving Mastermind with Maximum Entropy

via Dev.to JavaScriptSergiy Bondaryev

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 How Mastermind feedback works Why some guesses are more informative How entropy helps choose the next guess How the solver works https://sbondaryev.dev/articles/mastermind-entropy

Continue reading on Dev.to JavaScript

Opens in a new tab

Read Full Article
9 views

Related Articles