Re:Solving Wordle in 3.64 guesses on average, 99.4% of the time
by Sesse__ on Sunday January 23, 2022 @05:29PM
(#30051199)
You can get EV of 3.46393 with a guaranteed maximum of five tries. (I don't know whether this bound is tight.)
Re:Solving Wordle in 3.64 guesses on average, 99.4% of the time
by pxx on Sunday January 23, 2022 @06:08PM
(#30051581)
This bound is not tight. http://sonorouschocolate.com/notes/index.php?title=The_best_...
Re:Solving Wordle in 3.64 guesses on average, 99.4% of the time
by Sesse__ on Sunday January 23, 2022 @06:19PM
(#30051671)
Good to know.
Another possible question is: What is the best strategy minimizing (at any point) _first_ the maximum number of tries, and second the EV (average number of tries over all possible words)? That's subtly different from either answer.
Perhaps unsurprisingly, you can't guarantee at most 4 words.