Optimised Wordle Solver

• 

  "Winning!" - Charlie Sheen

What is this?

A Python script that helps you play Wordle.

What's a Wordle?

From Wikipedia:

# Wordle is a web-based word game developed by Josh Wardle.
# Players have six attempts to guess a five-letter word, 
# with feedback given for each guess in the form of colored tiles
# indicating when letters match or occupy the correct position.

You can play it at https://www.nytimes.com/games/wordle/index.html.

Why?

The New York Times acquiring Wordle broke my winning streak. So I made this out of sheer spite.

Is it any good at it?

From my testing with Devang Thakkar's Wordle Archive (at https://github.com/devangthakkar/wordle_archive), my script requires an average of 3.68 guesses to arrive at the correct answer. This is lower than the average score of Wordle players on Twitter, 3.93 (according to https://twitter.com/WordleStats).

However, it can be made to find the answer even more efficiently by also using a concept from Information theory known as Entropy, i.e. to say, using guesses that minimizes the possible sample space of words. I did not do this because I wanted for this script to be able to play Wordle in Hard Mode (where any revealed hints must be used in subsequent guesses)

How does it work?

It uses Regex to filter the list of words as efficiently as possible.

Challenges I ran into

Learning Regex

Accomplishments that I'm proud of

Now knowing Regex, fully knowing it'll only be useful like 3 other times in my life. Also, the fact that the time complexity of finding the correct word with this script is O(n log(n)). (The space complexity is O(n))

Built With

• python