Skip navigation
Skip navigation

Crossword puzzles as a constraint problem

Anbulagan, Anbu; Botea, Adi

Description

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
URI: http://hdl.handle.net/1885/53873
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

Download

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:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator