The World's Fastest Scrabble Program

Andrew W. Appel, Guy J. Jacobson

Research output: Contribution to journalArticle

43 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)572-578
Number of pages7
JournalCommunications of the ACM
Volume31
Issue number5
DOIs
StatePublished - May 1 1988

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'The World's Fastest Scrabble Program'. Together they form a unique fingerprint.

  • Cite this