Machine Selection of Elements in Crossword Puzzles: An Application of Computational Linguistics
Lawrence J. Mazlack · SIAM Journal on Computing · 1976
This paper reports on the construction of a crossword puzzle generator. After an unsuccessful attempt to construct puzzles by whole word insertion, puzzles were constructed letter by letter. Heuristically determined decision structure was required. The constructor resolved questions of letter selection, ordering and reordering of the solution sequence, dictionary structure and access, and decision path selection. The decision basis for letter selection was based on a pseudo-probabilistic approach.