3 ms·
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 yo
by gillesjacobs 4y 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 https://en.wikipedia.org/wiki/GADDAG
- kamilm 4y ago> GADDAGs are really cool, +2x faster lookup 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!