top | item 34171608

(no title)

kamilm | 3 years 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

discuss

order

gillesjacobs|3 years 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

kamilm|3 years 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|3 years ago

This is beautiful :) Thanks for sharing!