I also tried to make a wordle solver, this one just using full brute force to find a strategy that minimizes the maximum number of guesses, and then secondarily the expected number of guesses. The solver tries guesses in a heuristic order, and prunes solutions once they're clearly worse than a previously-found solution, but it eventually should find the global optimal strategy.<p>I didn't entirely succeed due to the obvious exponential runtime, but I tried a couple constraints: using only words in the dictionary of possible answers; hard mode; or "harder mode" where all guesses must be consistent with the information you have. (The actual hard mode is a weaker constraint, but I misinterpreted it as "harder mode" at first.) Harder mode is of course much easier to brute force, because there are fewer options.<p>Anyway I tried on several tuples: (max guesses, mode, dictionary size). What I found:<p>- (4, harder, large): no solution.<p>- (4, normal, small): no solution.<p>- (4, normal, large): didn't finish after like a day, but no solution found.<p>- (5, harder, small): this is pretty hard to guarantee a win; best starting word is SCAMP (-FLOUT-DEIGN if no hits).<p>- (6, harder, small): best staring word is PLATE (-CHURN-MOODY-SKIFF if no hits).<p>- (5, normal, small): didn't finish; best starting word so far is TRACE (-GODLY-SPUNK if no hits).<p>- (5, harder, large): didn't finish; best starting word so far is PALET.<p>- (6, harder, large): didn't finish; best starting word so far is SALET.<p>Hard mode really is hard. There are lots of clusters with many options, such as /.OUND/, /.IGHT/, /.ASTE/, /S.ORE/ etc. You can easily end up matching a cluster without enough freedom to solve it in time, especially if you start with common letters.<p>It isn't possible to guarantee a hard mode win by starting with with e.g. RAISE, because if you get e.g. RS in yellow and E in green, then you have 6 remaining words matching /S.ORE/ (plus 4 others), and you can't deal with more than one consonant per guess. Starting with TRACE is even worse: you can't even guarantee a win in 7 guesses due to the cluster /.ATCH/.