3 ms·

Thanks for sharing. I have a feeling that a perfect algorithm should be able to solve all wordles in 4 guesses. (but I might be wrong) The problem with a lot

Thanks for sharing. I have a feeling that a perfect algorithm should be able to solve all wordles in 4 guesses. (but I might be wrong) The problem with a lot of approaches is they seem to locally optimise for each guess rather than optimise over all the guesses (if that makes sense?) I get the feeling guessing the most frequent letters might not be the best approach, because does it cut down the number of possible words much? My intuition tells me if you have the right first 3 guesses you should be able to cut the dataset down to 1 possible answer every time. However I don't know how to program it.

shagie 5y ago
A bit ago on HN there was a link to Evil Wordle - https://swag.github.io/evil-wordle/ https://swag.github.io/evil-wordle/ ( https://news.ycombinator.com/item?id=29864418 https://news.ycombinator.com/item?id=29864418 ) and there's another variation of it at https://qntm.org/files/wordle/ https://qntm.org/files/wordle/ On NPR ( https://www.npr.org/2022/01/23/1075168693/youve-heard-of-wordle-now-get-ready-for-sweardle-and-absurdle https://www.npr.org/2022/01/23/1075168693/youve-heard-of-wor... ) > QNTM: So with Wordle, in theory, you can win in one guess. I've won in two guesses a couple of times. Absurdle - you cannot beat it in less than four guesses. Four is the limit. But generally just good luck - you're going to need it. The worst case for Wordle and evil world or Absurdle should be the same... its just that evil and absurd are always the worst case.