Hacker News new | ask | show | jobs
by pxx 1609 days ago
This bound is not tight. http://sonorouschocolate.com/notes/index.php?title=The_best_...
1 comments

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.