Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve the Python algorithm to include dynamic programming with a english language decision tree #17

Open
yacineMahdid opened this issue Apr 18, 2022 · 1 comment
Assignees
Labels
enhancement New feature or request

Comments

@yacineMahdid
Copy link
Owner

The idea is to encode the whole dictionary pre-boggle game into a decision tree where each leaf is a word that is valid. While doing the search on the boggle game, we would always early stop when the path we are going into isn't leading to anymore words.

This will ensure optimal search because everything is properly structured beforehand to be able to do the lookup in O(1) and without any extra wasteful work!

@yacineMahdid yacineMahdid added the enhancement New feature or request label Apr 18, 2022
@yacineMahdid yacineMahdid self-assigned this Apr 18, 2022
@yacineMahdid
Copy link
Owner Author

I got a tree going that encode the dictionary now, next up I just need to modify the boggle algorithm to be able to traverse the tree to check if the word work.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant