The World's Fastest Scrabble Program

Andrew W. Appel; Guy J. Jacobson

doi:10.1145/42411.42420

The World's Fastest Scrabble Program

Andrew W. Appel, Guy J. Jacobson

Research output: Contribution to journal › Article › peer-review

47 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 language	English (US)
Pages (from-to)	572-578
Number of pages	7
Journal	Communications of the ACM
Volume	31
Issue number	5
DOIs	https://doi.org/10.1145/42411.42420
State	Published - May 1 1988

All Science Journal Classification (ASJC) codes

General Computer Science

Access to Document

10.1145/42411.42420

Cite this

@article{c2a282a6ff3547368c22e28c812bae78,

title = "The World's Fastest Scrabble Program",

abstract = "An efficient backtracking algorithm makes possible a very fast program to play the SCRABBLE{\textregistered} 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.",

author = "Appel, {Andrew W.} and Jacobson, {Guy J.}",

year = "1988",

month = may,

day = "1",

doi = "10.1145/42411.42420",

language = "English (US)",

volume = "31",

pages = "572--578",

journal = "Communications of the ACM",

issn = "0001-0782",

publisher = "Association for Computing Machinery (ACM)",

number = "5",

}

TY - JOUR

T1 - The World's Fastest Scrabble Program

AU - Appel, Andrew W.

AU - Jacobson, Guy J.

PY - 1988/5/1

Y1 - 1988/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024013936&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024013936&partnerID=8YFLogxK

U2 - 10.1145/42411.42420

DO - 10.1145/42411.42420

M3 - Article

AN - SCOPUS:0024013936

SN - 0001-0782

VL - 31

SP - 572

EP - 578

JO - Communications of the ACM

JF - Communications of the ACM

IS - 5

ER -

The World's Fastest Scrabble Program

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this