Automation of the crozzle

Geoffrey Harris, John Forster

Research output: Contribution to journalArticleResearchpeer-review

Abstract

The Crozzle, a complex crossword variant, is described.
The Crozzle consists of entering words from a given lexicon
into an empty grid such that a total score based upon, (i)
the individual scores for the letters at which words intersect and (ii) the total number of words entered, is maximised. This process also determines the number and location
of black squares in the grid. An algorithm, using depth first
recursion and a 2-level look-ahead, to generate solutions to
the unconstrained crossword puzzle problem is modified
and applied to the Crozzle. The solution scores generated
are compared to the score of the solutions produced by
humans. Three data sets are presented as benchmarks for
future research efforts.
Original languageEnglish
Pages (from-to)41-48
JournalAustralian Computer Journal
Volume25
Issue number2
Publication statusPublished - 1993
Externally publishedYes

Fingerprint

Automation
Grid

Cite this

Harris, G., & Forster, J. (1993). Automation of the crozzle. Australian Computer Journal, 25(2), 41-48.
Harris, Geoffrey ; Forster, John. / Automation of the crozzle. In: Australian Computer Journal. 1993 ; Vol. 25, No. 2. pp. 41-48.
@article{317d9966fbcf4a2cb7e25f153324bf9b,
title = "Automation of the crozzle",
abstract = "The Crozzle, a complex crossword variant, is described.The Crozzle consists of entering words from a given lexiconinto an empty grid such that a total score based upon, (i)the individual scores for the letters at which words intersect and (ii) the total number of words entered, is maximised. This process also determines the number and locationof black squares in the grid. An algorithm, using depth firstrecursion and a 2-level look-ahead, to generate solutions tothe unconstrained crossword puzzle problem is modifiedand applied to the Crozzle. The solution scores generatedare compared to the score of the solutions produced byhumans. Three data sets are presented as benchmarks forfuture research efforts.",
author = "Geoffrey Harris and John Forster",
year = "1993",
language = "English",
volume = "25",
pages = "41--48",
journal = "Australian Computer Journal",
issn = "0004-8917",
publisher = "Australian Computer Society",
number = "2",

}

Harris, G & Forster, J 1993, 'Automation of the crozzle' Australian Computer Journal, vol. 25, no. 2, pp. 41-48.

Automation of the crozzle. / Harris, Geoffrey; Forster, John.

In: Australian Computer Journal, Vol. 25, No. 2, 1993, p. 41-48.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Automation of the crozzle

AU - Harris, Geoffrey

AU - Forster, John

PY - 1993

Y1 - 1993

N2 - The Crozzle, a complex crossword variant, is described.The Crozzle consists of entering words from a given lexiconinto an empty grid such that a total score based upon, (i)the individual scores for the letters at which words intersect and (ii) the total number of words entered, is maximised. This process also determines the number and locationof black squares in the grid. An algorithm, using depth firstrecursion and a 2-level look-ahead, to generate solutions tothe unconstrained crossword puzzle problem is modifiedand applied to the Crozzle. The solution scores generatedare compared to the score of the solutions produced byhumans. Three data sets are presented as benchmarks forfuture research efforts.

AB - The Crozzle, a complex crossword variant, is described.The Crozzle consists of entering words from a given lexiconinto an empty grid such that a total score based upon, (i)the individual scores for the letters at which words intersect and (ii) the total number of words entered, is maximised. This process also determines the number and locationof black squares in the grid. An algorithm, using depth firstrecursion and a 2-level look-ahead, to generate solutions tothe unconstrained crossword puzzle problem is modifiedand applied to the Crozzle. The solution scores generatedare compared to the score of the solutions produced byhumans. Three data sets are presented as benchmarks forfuture research efforts.

M3 - Article

VL - 25

SP - 41

EP - 48

JO - Australian Computer Journal

JF - Australian Computer Journal

SN - 0004-8917

IS - 2

ER -

Harris G, Forster J. Automation of the crozzle. Australian Computer Journal. 1993;25(2):41-48.