Re:How to solve the "Mastermind" guessing game? (2009)
by bschne on Saturday January 13, 2024 @09:52AM
(#38980453)
ICYMI, 3blue1brown (Grant Sanderson) has a video applying information theory to solving Wordle, which is conceptually similar to mastermind -- https://www.youtube.com/watch?v=v68zYyaEmEA
[ Parent
| on HN ]
Re:How to solve the "Mastermind" guessing game? (2009)
by jeffbee on Saturday January 13, 2024 @11:24AM
(#38981409)
There was also "Word Mastermind" which is almost exactly Wordle.
Re:How to solve the "Mastermind" guessing game? (2009)
by CyberDildonics on Sunday January 14, 2024 @12:10AM
(#38987696)
You don't need "information theory", you can just make a text file with each option on its own line, then use grep on the command line for each constraint with pipes in between.
Re:How to solve the "Mastermind" guessing game? (2009)
by bschne on Monday January 15, 2024 @02:53AM
(#38998393)
the point of 3b1b's video wasn't "how can I figure out what words are still an option", but "what is the optimal word to guess at each step to minimize overall attempts needed to solve". Picking a "good" word will give you more information about the actual solution than picking a bad word, so you will get there faster.