News for hackers. Stuff that matters.
Re:Compressing Scrabble Dictionaries by lifthrasiir on Wednesday June 04, 2014 @08:20AM (#7845116)
Since finding a set of possible moves given the current Scrabble board is not quite equal to finding anagrams. To make a move in Scrabble you need to find words that, for example, have both E and L characters which are separated by two other letters (i.e. /^.{0,}E..L.{0,}$/) when the board contains a row or column with the same pattern (E, followed by two spaces and then L). A simple anagram list cannot efficiently search for such patterns.
Re:Compressing Scrabble Dictionaries by binarymax on Wednesday June 04, 2014 @08:29AM (#7845156)
Thanks, this makes perfect sense. It probably also accounts for the blank tile in scrabble. Still seems like a hybrid approach could be done to avoid that huge data structure. I'll do some more reading :)
Re:Compressing Scrabble Dictionaries by nathell on Wednesday June 04, 2014 @08:40AM (#7845194)
The thing is that it's not huge. A packed in-memory representation should still be easily traversable and take up less than the space of a plain list of words. See also http://sun.aei.polsl.pl/~mciura/publikacje/lexicon.pdf for more ideas about in-memory lexicon representation.