3 ms·

I got Scrabble as a Christmas gift about 20 years ago and I immediately fell in love with it. Fast forward 20 years and now I have a Scrabble Solver app (open

• 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!
• solardev 4y ago
  This is beautiful :) Thanks for sharing!