Crossword Puzzles as a Constraint Problem

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.

• Type: Conference
• Year: 2008
• Where: CP
• Authors: Anbulagan, Adi Botea
• Keywords: Artificial Intelligence, CP 2008, Large-size Realistic Problems, Phase Transition, Phase Transition Phenomena