|
|
|
|
|
by gillesjacobs
1272 days ago
|
|
That's a really nice front-end! Really good code structure and dev practices too to my JS-nooby eye at least. 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 |
|
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!