News for hackers. Stuff that matters.
Re:Solving Wordle in 3.64 guesses on average, 99.4% of the time by furyofantares on Sunday January 23, 2022 @05:02PM (#30050956)
They specified that in the post, they were able to constrain to a strategy that guarantees 6 or fewer and then optimize for EV to get 3.55, but could get down to 3.52 by allowing some small number of words to take more than 6.

I would be interested to know if 6 is the lowest you can constrain it. Can you guarantee a solution in 5, and if so what is the best EV with that constraint?

Re:Solving Wordle in 3.64 guesses on average, 99.4% of the time by npinsker on Sunday January 23, 2022 @05:15PM (#30051062)
Yes, you can -- I believe the EV was around 3.47 for that. The "greedy" strategy (minimizing the worst-case size of the largest set) also ends up using at most 5 words.

Perhaps unsurprisingly, you can't guarantee at most 4 words.

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)
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.