A scrabble crossword game playing program

Authors:
Stuart C. Shapiro
Affiliations:
Department of Computer Science, State University of New York at Buffalo, Amherst, New York
Venue:
IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 2
Year:
1979

Citing 3
Cited 1

SIMULA: an ALGOL-based simulation language

Communications of the ACM
PASCAL user manual and report

PASCAL user manual and report
File searching using variable length keys

IRE-AIEE-ACM '59 (Western) Papers presented at the the March 3-5, 1959, western joint computer conference

A Scrabble Heuristic Based on Probability That Performs at Championship Level

MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

A program that plays the SCRABBLE Crossword Game has oeen designed and implemented in SIMULA 67 on a DECSystem-10 and in Pascal on a CYBER 173. The heart of the design is the data structure for the lexicon and the algorithm for searching it. The lexicon is represented as a letter table, or trie using a canonical ordering of the letters in the words rather than the original spelling. The algorithm takes the trie and a collection of letters, including blanks, and finds all words that can be formed from any combination and permutation of the letters. Words are found in approximately the order of their value in the game.