A Word Hunt Solver web application that helps users find words in a 4x4 grid. The solver uses a depth-first search algorithm and a trie data structure to efficiently find valid words.
It is designed for the iMessage "Game Pigeon" game "Word Hunt".
You can try the live demo of the application here
- Interactive UI to input a 4x4 grid of letters
- Displays found words with their positions in the grid
- Highlights the path of each word in the grid with a gradient from light to dark green
- Trie data structure for efficient word lookup
- Depth-first search algorithm to find valid words in the grid
- Heuristically finds the best solutions by prioritizing longer words
- Visit the live demo site
- Input a 16 character string of letters into the relevant field
- Click the "Solve" button to find all valid words in the grid
- Browse the list of found words, and click on any word to highlight its path in the grid