From: hde@cs.cmu.edu (Herbert Enderton)
Newsgroups: rec.games.abstract,rec.games.programmer
Subject: Re: HELP - Looking for software to generate words from Scrabble dictionary
Date: 8 Nov 1995 18:45:09 GMT

In article <47j836$4q6@news.wco.com>, bob85 <bob85@megamed.com> wrote:
>I am looking for software that will take random letters and compaire them 
>against the Scrabble dictionary to form Scrabble words. I don't know if 
>this software is available...but I would think that it is.

Look up "The World's Fastest Scrabble Program" by Andrew Appel and Guy
Jacobson, Communication of the ACM vol 31 no5, May 1988 p.578-.
The basic idea is to encode a dictionary as a directed acyclic
word graph (DAWG), and then search efficiently using it.  The
algorithms are not too difficult, but you may have trouble obtaining
"the" Scrabble dictionary. 

And if you want something even faster but bulkier, see also Gordon, S.A.,
"A faster Scrabble Move Generation Algorithm," Software Practice and
Experience, vol 24 no 2 February 1994 p.219-.

Anagrams are simpler, if you want to use all the letters you're given.
One idea is to simply sort the letters of each word in a dictionary.

 -- Bert Enderton