kamilmielnik / scrabble-solver

Free, open-source, cross-platform, and multi-language analysis tool for Scrabble, Super Scrabble & Literaki. Quickly find top scoring words using given board & tiles. Available in English, French, German, Persian, Polish, Romanian, Spanish & Turkish.
https://scrabble-solver.org
Other
95 stars 20 forks source link

GADDAG #164

Open kamilmielnik opened 1 year ago

kamilmielnik commented 1 year ago

https://news.ycombinator.com/reply?id=34171888

gillesjacobs 1 day ago | parent | context | flag | on: On the insanity of being a Scrabble enthusiast

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
kamilmielnik commented 1 year ago

https://ericsink.com/downloads/faster-scrabble-gordon.pdf

faster-scrabble-gordon.pdf