> minimize average number of guesses
Yes, and it’s def much better than binary search, but the algorithm to arrive at the solution is optimal in that way — minimize the depth of the tree given a set of words/letters, with each branch being “correct letter position”, “correct letter”, or eliminate letter. No need to use abstract coloring concepts either.
No real need for “ML” or anything.
If someone had the time, they can prebuilt all the decision trees and pick the optimal words to as the starting word.
Make a hangman solver was actually a take home interview question I had back in like 2009. Code it up, it’s a lot easier than it sounds.
