[comp.ai] SCRABBLE

aiajms@castle.ed.ac.uk (Bellerophon) (02/09/90)

Can anyone suggest a place for looking at good scrabble algorithms?
In particular I need algorithms for

	1)	representing the dictionary
	2)	representing the searchspace of the board
	3)	finding the optimal move


Please reply by mail

thanx


-=Andy=-

aighb@castle.ed.ac.uk (Geoff Ballinger) (02/09/90)

In article <2171@castle.ed.ac.uk> aiajms@castle.ed.ac.uk (Bellerophon) writes:
-Can anyone suggest a place for looking at good scrabble algorithms?
-In particular I need algorithms for
-	1)	representing the dictionary
-	2)	representing the searchspace of the board
-	3)	finding the optimal move

	I would also be intrested in references about such algorithms.
Thanks in advance,

		Geoff.
-- 

 Geoff Ballinger,                    JANET: Geoff@Uk.Ac.Ed
 CS/AI,                               ARPA: Geoff%Uk.Ac.Ed@nsfnet-relay.Ac.Uk
 Edinburgh University.                UUCP: ...!uunet!mcvax!ukc!Ed.Ac.Uk!Geoff

shapiro@sybil.cs.Buffalo.EDU (Stuart C. Shapiro) (02/14/90)

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