An assignment based on Wordle, made for Futuregames course "Data Structures and Algorithms".
Before you read on, get a hands on feel for the project over at itch.io.
Write out letters using your Keyboard.
Enter guesses using Enter.
Undo letters using Backspace.
Alternatively, use the on-screen keyboard with your Mouse.
Searching through a list of 16,000 words every time I want to check if a word is valid or not is extremely inefficient. Since each words in the list is unique, I decided to instead use a hash set to store the words. Now, only a single hash function needs to be calculated to check whether or not a word is valid.
I decided to use Tilemaps to draw the guesses text. In order to uphold abstraction, I modified and stored the text through a custom text editor script. The text editor script stored the entire text in a single list. I then created convenient accessors, such as for fetching the word stored on the current line.
Applying the correct colouring to tiles was not as trivial as I initially expected. The solution I ended up with involved two passes. First, I determinedd colours based on the naive checks of "IsCharacterIncluded" (yellow) and "IsCharacterIncludedAtIndex" (green). For characters which were included in both the submitted guess and the solution, I determined the number of occurences of each character. I then subtracted the number of occurences in the solution from the number of occurences in the guess, to get the excess number of occurences of the character. On a final pass through the word, characters with naively yellow coloured tiles with excesses greater than zero were then uncoloured. I kept track of the number of occurences of each character using a dictionary, allowing for O(1) lookup times.
The sound effects and audio were kindly created and arranged by Clara Summerton.
Is my own.
This week I've been adding animations to a 'Wordle' assignment I've been working on at Futuregames. The animations are purely code based, and run on a modular queue-based animation system. This simple solution works well for slow paced gameplay!
