Boggle Solutions is a Python3 program to find all possible solutions to a game of Boggle (https://en.wikipedia.org/wiki/Boggle).
Clone repo locally:
git clone https://github.com/alishalabi/boggle.gitNavigate to locally cloned repo:
python3 main.py
Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.
Please make sure to update tests as appropriate.
- Generate new board instance with random letters
- Get all word combinations from 2d array (fixed length)
- Get all word combinations from 2d array (variable length)
- Implement prefix tree node
- Implement prefix tree (using nodes)
- Read from limited word dictionary
- Create prefix tree with limited dictionary
- Compare word combinations with prefix tree
- Read from complete word dictionary
- Create prefix tree with complete dictionary
- Improve board generation to be more realistic