The world's fastest Scrabble program

@article{Appel1988TheWF,
  title={The world's fastest Scrabble program},
  author={Andrew W. Appel and Guy J. Jacobson},
  journal={Commun. ACM},
  year={1988},
  volume={31},
  pages={572-578}
}
  • Andrew W. Appel, Guy J. Jacobson
  • Published 1988
  • Computer Science
  • Commun. ACM
  • 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. 
    88 Citations

    Figures and Topics from this paper

    An Artificial Intelligence that plays for Competitive Scrabble
    • 1
    • PDF
    World-championship-caliber Scrabble
    • B. Sheppard
    • Computer Science, Mathematics
    • Artif. Intell.
    • 2002
    • 146
    • PDF
    A faster scrabble move generation algorithm
    • 19
    • PDF
    How to squeeze a lexicon
    • 28
    • PDF
    A Scrabble Heuristic Based on Probability That Performs at Championship Level
    • 2
    The quest for excellence in designing CS1/CS2 assignments
    • J FeldmanTodd, D ZelenskiJulie
    • Computer Science
    • 1996
    Fast algorithms for sorting and searching strings
    • 428
    • PDF
    Scrabble on the TeraScale
    • PDF
    Anatree: A Fast Data Structure for Anagrams
    • 1
    A Gamut of Games
    • 101
    • PDF