News for hackers. Stuff that matters.
Re:Compressing Scrabble Dictionaries by nathell on Wednesday June 04, 2014 @08:26AM (#7845143)
When you are building a Scrabble engine and need to construct the list of potential moves, GADDAGs come in handy as you are able to "cast" your search from subgraphs "anchored" at letters already on board.

A sample implementation (in not very idiomatic Clojure, not touched in years, and using DAWGs instead of GADDAGs): https://github.com/nathell/spleen/blob/master/src/pl/danielj...

There are no comments on this comment yet.