(no title)
kamilm | 3 years ago
Fast forward 20 years and now I have a Scrabble Solver app (open source) in my portfolio that I'm proud of. It still needs improvements to run nicely on mobile but I'm happy with how it runs on desktop.
Maybe someone will find it useful, so I'm sharing here :)
gillesjacobs|3 years ago
A recommendation for the solver part, it seems your using a word trie instead of the more common directed acyclic word graph (DAWG) or the much faster GADDAG. GADDAGs are really cool, +2x faster lookup than DAWGs at 5x space for common Scrabble dictionaries? Even today's CPU cache sizes fit an English GADDAG with ease. [1]
I am working on a project for reinforcement learning for Scrabble, hoping to learn advanced strategies. When I need a front-end, I will definitely reference your project.
1. https://en.wikipedia.org/wiki/GADDAG
kamilm|3 years ago
This is awesome, I'm surely going to try this. Thank you.
> I am working on a project for reinforcement learning for Scrabble, hoping to learn advanced strategies.
Is your project shared somewhere? I enjoy anything Scrabble-related.
> That's a really nice front-end! Really good code structure and dev practices too to my JS-nooby eye at least.
> When I need a front-end, I will definitely reference your project.
Happy to hear!
solardev|3 years ago