|
|
|
|
|
by kamilm
1267 days ago
|
|
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 source) in my portfolio that I'm proud of. It still needs improvements to run nicely on mobile but I'm happy with how it runs on desktop. Maybe someone will find it useful, so I'm sharing here :) https://scrabble-solver.org https://github.com/kamilmielnik/scrabble-solver |
|
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