Path: utzoo!attcan!uunet!aplcen!uakari.primate.wisc.edu!zaphod.mps.ohio-state.edu!sunybcs!sybil.cs.Buffalo.EDU!shapiro From: shapiro@sybil.cs.Buffalo.EDU (Stuart C. Shapiro) Newsgroups: comp.ai Subject: Re: SCRABBLE Message-ID: <17528@eerie.acsu.Buffalo.EDU> Date: 13 Feb 90 19:23:56 GMT Sender: nobody@acsu.Buffalo.EDU Reply-To: shapiro@sybil.cs.buffalo.edu (Stuart C. Shapiro) Organization: SUNY/Buffalo Computer Science Lines: 38 Regarding the questions about SCRABBLE Programs, I can recommend the following papers, largely concentrating on the representation of the lexicon and on a good lexicon search algorithm: S. C. Shapiro, A SCRABBLE crossword game playing program. Proc. Sixth International Joint Conference on Artificial Intelligence, Morgan Kaufmann, Inc., Los Altos, CA, 1979, 797--799. S. C. Shapiro, SCRABBLE crossword game playing programs. SIGART Newsletter, No. 80 (April 1982), Special Issue on Game Playing Programs, 109--110. --There may be other SCRABBLE reports in this issue, I forget. S. C. Shapiro, SCRABBLE crossword game playing programs. In M. A. Bramer, Ed. Computer Game-Playing: Theory and Practice, Ellis Horwood, Ltd., Chichester, England, 1983, 221--228. --This version has the best version of the lexicon representation and search algorithm. The book contains at least one other paper on SCRABBLE. S. C. Shapiro and H. R. Smith, A SCRABBLE crossword game-playing program. In D. N. L. Levy, Ed. Computer Games I. Springer-Verlag, New York, 1988, 403--419. -- A reprint of a 1977 Technical Report, so this is actually the first paper in the sequence, even though it now has the most recent date. There was a paper on SCRABBLE by someone else published in CACM sometime in 1987-88, titled something like The World's Fastest SCRABBLE player. ---------- Stuart C. Shapiro INTERNET: shapiro@cs.buffalo.edu BITNET: shapiro@sunybcs.bitnet UUCP: shapiro@sunybcs.uucp SNAILMAIL: Department of Computer Science SUNY at Buffalo 226 Bell Hall Buffalo, NY 14260-7022 PHONE: 716-636-3182 FAX: 716-636-3464