News for hackers. Stuff that matters.
Re:Compressing Scrabble Dictionaries by emillon on Wednesday June 04, 2014 @08:24AM (#7845129)
I believe that there is no benefit in using a GADDAG. Finding an anagram is an easier problem as you know that you will use all the letters, so sorting them is the optimal solution. But this method does not work with scrabble since you would have (at least) to find all anagrams of all subsets, which adds an exponential step.

There are no comments on this comment yet.