The world's fastest Scrabble program

1 May 1988

journal article
Published by Association for Computing Machinery (ACM) in Communications of the ACM

Vol. 31 (5) , 572-578
https://doi.org/10.1145/42411.42420

Abstract

An efficient backtracking algorithm makes possible a very fast program to play the SCRABBLE® Brand Crossword Game. The efficiency is achieved by creating data structures before the backtracking search begins that serve both to focus the search and to make each step of the search fast.

Keywords

STRUCTURES
EFFICIENT
SCRABBLE
BACKTRACKING
CROSSWORD
SERVE
GAME
STEP
WORLD'S FASTEST

This publication has 4 references indexed in Scilit:

Computer Scrabble
ACM SIGART Bulletin, 1981
Trie memory
Communications of the ACM, 1960
File searching using variable length keys
Published by Association for Computing Machinery (ACM) ,1959
Linear automaton transformations
Proceedings of the American Mathematical Society, 1958