This app combines client-side game logic with classic computer science data structures. A dictionary is loaded into a trie, the board is modeled as a graph, and a depth-first search is used to find all valid word paths on the board.
The interaction model is intentionally tactile: players swipe across adjacent tiles, build a candidate word in real time, and get immediate scoring feedback. It is a compact example of UI behavior, algorithmic problem-solving, and state management working together in one project.
Data structures
- Trie / prefix tree for dictionary and prefix validation
- Graph / adjacency matrix to model tile relationships
Core algorithm
- Depth-first search to enumerate valid board paths
- Scoring logic based on word length
Note: the original project references an external score service and dictionary file. If you deploy this publicly, review those endpoints and rotate any exposed secrets before publishing.