Hacker News new | ask | show | jobs
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

1 comments

> 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!