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

ripple
effect

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
Harris, Geoffrey ; Forster, John ; Rankin, Richard. / The ripple effect. In: ACM SIGICE Bulletin. 1994 ; Vol. 19, No. 3. pp. 18-21.
@article{4e88c7b66d7f412b8878e87ed3395c9e,
title = "The ripple effect",
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.",
author = "Geoffrey Harris and John Forster and Richard Rankin",
year = "1994",
doi = "10.1145/182063.182069",
language = "English",
volume = "19",
pages = "18--21",
journal = "ACM SIGICE Bulletin",
issn = "1558-1144",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

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

The ripple effect. / Harris, Geoffrey; Forster, John; Rankin, Richard.

In: ACM SIGICE Bulletin, Vol. 19, No. 3, 1994, p. 18-21.

Research output: Contribution to journalNewsletter ArticleResearch

TY - JOUR

T1 - The ripple effect

AU - Harris, Geoffrey

AU - Forster, John

AU - Rankin, Richard

PY - 1994

Y1 - 1994

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

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

U2 - 10.1145/182063.182069

DO - 10.1145/182063.182069

M3 - Newsletter Article

VL - 19

SP - 18

EP - 21

JO - ACM SIGICE Bulletin

JF - ACM SIGICE Bulletin

SN - 1558-1144

IS - 3

ER -

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