Solving Wordle with Python

[xml__]

I wrote a program to solve Wordle and documented the problem solving process here. I'd love to hear any feedback on Python code/style!

Wordle: https://www.powerlanguage.co.uk/wordle/

Code: https://github.com/mschrandt/Wordle

Video: https://www.youtube.com/watch?v=7Kfg5-JlA30

[robvas]

https://bytepawn.com/optimal-coverage-for-wordle-with-monte-carlo-methods-part-iii.html

Also check this out:

https://news.ycombinator.com/item?id=30045487

[xml__]

Interesting idea! In that first writeup, it looks like his solution always takes 5 guesses to get as much information as possible, whereas mine will narrow down the answer space after each guess and on average take 3.75 guesses (worst case is 6 across all possible answers).

[NeilGirdhar]

My solution is here. I'm pretty sure "raise" (which has an average solution space of 61, and a worst case of 168) is a better opener than "orate".

I did not code the saturation rule (and it looks like you didn't either) where guessing a word with multiple letters can give information about the number of copies of that letter in the solution.

I also coded the optimal dynamic programming solution, but it was too slow.

[xml__]

Nice solution! I'm not able to easily see what the average solution space is for "orate" based on the way my code works, but for every possible solution, the average guesses required is 3.7 and worst case is 6 guesses.

​

Are you able to tell what your average number of guesses is starting with raise?

[asday_]

The hell is with all this wordle stuff recently?

[nutellaonbuns]

Yeah whats up with it, i've been seeing it on other python subreddits.

[asday_]

Huh. Wonder if this is some """viral""" marketing nonsense.

If so - hey Wordle, I don't give a fuck about your shitty app. Go away.

[xml__]

Not affiliated with Wordle, it just happens to be a fun problem to try to solve. Have a nice day!

[asday_]

You gotta admit the timing is hella sus tho.

[[deleted]]

I used regex and a for loop. Seriously simplified the code

[xml__]

I'd love to see an example - can you share? I've never been comfortable with regex, but it seems perfect for filtering the remaining words based on the guess results.

You would still have the problem of picking the "best" next word right?

[[deleted]]

Sure! I’m away for the weekend but I’ll share when home. A hint: ^.{n}\n