Scrabble® [1]Back to Contents Next: [2]Conclusions
     _________________________________________________________________
   
                                    Summary
                                       
   Investigation into algorithms and data structures relevant to the
   computer playing of the board game Scrabble resulted in the
   development of a Java client-server application that allows human vs.
   computer and computer vs. computer play over the Internet, and
   represents an extensible infrastructure for further research in this
   problem domain.
   
   Development of the computer player intelligence for the application
   involved the implementation of a directed acyclic graph data structure
   to represent the lexicon of words valid within the context of the
   game, and a efficient recursive back-tracking algorithm to
   exhaustively generate all possible moves on each turn.
   
   Numerous strategy-related algorithms are discussed, including opponent
   search via game-trees, and heuristics for selecting moves which will
   maximize long-term chances of victory. Further investigation into this
   area, including implementation of these algorithms and determination
   of their effectiveness via simulation is recommended.
     _________________________________________________________________
   
   [3]Back to Contents Next: [4]Conclusions

References

   1. http://www.ece.uwaterloo.ca/~k2tam/Scrabble/contents.html
   2. http://www.ece.uwaterloo.ca/~k2tam/Scrabble/conclude.html
   3. http://www.ece.uwaterloo.ca/~k2tam/Scrabble/contents.html
   4. http://www.ece.uwaterloo.ca/~k2tam/Scrabble/conclude.html