3 ms·
> a word is not eliminated by a guess if and only if the result of testing the word against the solution is the same as the result of testing the guess against
by kccqzy 5y ago
> a word is not eliminated by a guess if and only if the result of testing the word against the solution is the same as the result of testing the guess against the solution
That's not true. Suppose the actual word is "abcdx" but the guessed word is "xefgh". The result of testing is Yellow-Black-Black-Black-Black.
Now suppose you have other words like "xijkl" that will test against the solution in exactly the same way (Yellow-Black-Black-Black-Black), but you know won't be the correct solution because in the first round the misplaced "x" already tells you "x" should be present at a different position.
So now we have a word that can be eliminated even if it tests against the solution in the way the guessed word does.
- returningfory2 5y agoYeah, I think I messed up which things you need to partition. Given a set of possible solutions, and a guess, you partition the solutions based on which result Wordle gives back. Then you can calculate the expected number of solutions that will be left after you make that guess. This takes O(N). Going this for all guesses is then O(N^2).