Sciweavers

CP
2008
Springer

Crossword Puzzles as a Constraint Problem

14 years 20 days ago
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.
Anbulagan, Adi Botea
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2008
Where CP
Authors Anbulagan, Adi Botea
Comments (0)