← Back to context

Comment by approx-equal

14 hours ago

I just finished writing a small script that finds all optimally bad Wordle guesses. More precisely, on hard Wordle, where you must give a valid word (from the guesses list), and you must use yellows + greens, and must not use greys, what are all the combinations of answer + 6 guesses where there is only grey. This is equivalent to finding all answer + 6 guesses where no letters are in common between any pair.

This is basically a variation on bit-packing (which is NP-hard), but it's tractable if you prune the search space enough.