Gary's Computer Scrabble
                                       
Watch This Space!

   I have a [1]Java version of the scrabble program close to working. It
   requires JDK1.1 or better. It's currently very rough, and not even
   completely correct, but it's sort of pretty.
   
   Bugfixes, extra features gratefully received.
   
History

   I wrote some time ago a scrabble move generator using algorithms from
   [2]an old CACM article. At the time I couldn't be bothered writing a
   GUI for it, but Tkinter ([3]Python interface to Tk) seemed to make it
   much easier, so I had a go, and produced a playable scrabble game
   (looks rather nifty in colour).
   
Availability

   The [4]source is available and has been tar'ed and gzip'ed.
   
   The source requires [5]python, Tkinter, gcc, shared libraries (my
   system is Solaris2, not much effort made at portability :-()
   
   Please send me diffs if you make additions/modifications, [6]email if
   you like the game.
   
Description

   The computer moves optimally in the sense that at each turn it gets
   the highest score possible for that turn. The computer's move happens
   usually instantaenously, or with a slight pause if it has a blank or
   two. On our SPARC, the computer can play a full game against itself in
   about 4 seconds.
   
Algorithms


%type article
%author Andrew W. Appel
%author Guy J. Jacobson
%title The World's Fastest Scrabble Program
%journal CACM
%volume 31
%number 5
%date May 1988
%pages 572-578,585
%keywords DAWG, trie, game
     _________________________________________________________________

References

   1. http://www.cs.su.oz.au/~gary/hobby/scrabble/jabble.tgz
   2. http://www.cs.su.oz.au/~gary/hobby/scrabble/#ref
   3. http://www.cwi.nl/~guido/Python.html
   4. ftp://ftp.cs.su.oz.au/gary/pscrabble.tgz
   5. http://www.cwi.nl/~guido/Python.html
   6. mailto:gary@cs.su.oz.au