Additional Papers: An efficient algorithm for crossword puzzle solutions

Geoffrey Harris, Jo Spring, John Forster

Research output: Contribution to journalArticleResearchpeer-review

Abstract

This work investigates the solution of crossword puzzles. A simple pruned tree-search algorithm involving a dynamic dictionary
lookup is detailed and the results of its implementation compared against those already reported in the literature

Note:
In the December 1991 issue of The Computer Journal a new concept of Additional Papers was introduced. Such papers
will have been typeset and given numbered pages in the same way as other papers, but only the title, authorship and
abstract appear in the Journal. To obtain copies of the full paper, readers apply to the editor who will mail copies directly
to the reader at cost. Libraries will be able to obtain bound volumes at the year end. Reprints will be supplied to authors. For further information, including price lists and order forms, readers and libraries should apply directly to the Editor- in-Chief at the address given on the inside front cover of the Journal.
A further list of additional papers is given below.
Original languageEnglish
Pages (from-to)A181-A183
JournalComputer Journal
Volume35
Issue number2
DOIs
Publication statusPublished - 1992
Externally publishedYes

    Fingerprint

Cite this