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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Anbulagan, & Botea, A. (2008). Crossword puzzles as a constraint problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5202 LNCS, pp. 550–554). https://doi.org/10.1007/978-3-540-85958-1_40
Mendeley helps you to discover research relevant for your work.