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.

Cite this