The ripple effect

Geoffrey Harris, John Forster, Richard Rankin

Research output: Contribution to journalNewsletter ArticleResearch

Abstract

A brief overview of research to date on word games in general, and crossword puzzle solution algorithms in particular, is presented. An algorithm which is easy to implement and is highly suited for PC work-stations is presented. An implementation of this algorithm is demonstrated to produce dramatic reductions of the size of the search trees traversed by specific crossword puzzle implementations.

Fingerprint Dive into the research topics of 'The ripple effect'. Together they form a unique fingerprint.

  • Cite this

    Harris, G., Forster, J., & Rankin, R. (1994). The ripple effect. ACM SIGICE Bulletin, 19(3), 18-21. https://doi.org/10.1145/182063.182069