Boggler

Welcome to the Boggler demo app!

The purpose of this application is to demonstrate the difference between two algorithmic methods of solving a Boggle board.

Don't know what Boggle is? Check this out first.

Boggler solves Boggle boards. Provide a board, or generate one then click solve to see the solution. Please see the readme page to learn more about the two solutions.

• Solve-Trie: Solves the board by using a Trie data structure. This algorithm navigates the routes and the Trie at the same time resulting in quick response times.
• Solve-Standard: Solves the board using a Brute-force method. Finds the dictionary words matching letters in the Boggle board. Then determines if they fall in a valid path. Less responsive.

To use the app:

• Click the "Generate" button to populate the 16 spaces of the Boggle board, or enter your own. The application by default will utilize new-style boggle dice. However, there is an option to use old style dice.
• Click on either "Solve-Trie" or "Solve-Standard" to see the solution to the board.
• Clicking "Clear", resets the board.
• Check the "Show solve pattern" box, then click either "Solve" button to see a slowed-down animation that reflects the pathing taken by the specific algorithm used to solve the board.

The application uses the YAWL word list as the dictionary. The contents of the word list have not been modified although some words have been excluded in pre-processing due to word length or invalidity of characters.

Source code is here. See the readme for a more detailed explanation of my process and what's happening behind the scenes.