Machine Selection of Elements in Crossword Puzzles: An Application of Computational Linguistics

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

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on computing 1976-03, Vol.5 (1), p.51-72
Main Author: Mazlack, Lawrence J.
Format: Article
Language:English
Subjects:
Algorithms
Computers
Crossword puzzles
Dictionaries
Heuristic
Linguistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0097-5397
1095-7111
DOI:10.1137/0205004