Skip navigation
Skip navigation

Crossword puzzles as a constraint problem

Anbulagan, Anbu; Botea, Adi


We present new results in crossword composition, showing that our program significantly outperforms previous successful techniques in the literature. We emphasize phase transition phenomena, and identify classes of hard problems. Phase transition is shown to occur when varying problem parameters, such as the dictionary size and the number of blocked cells on a grid, of large-size realistic problems.

CollectionsANU Research Publications
Date published: 2008
Type: Conference paper
Source: Proceedings of the 14th International Conference on Principles and Practice of Constraint Programming (CP 2008)
DOI: 10.1007/978-3-540-85958-1_40


File Description SizeFormat Image
01_Anbulagan_Crossword_puzzles_as_a_2008.pdf148.1 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator