Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

CP
2008
Springer

favoriteEmaildiscussreport

125views Artificial Intelligence» more CP 2008»

Crossword Puzzles as a Constraint Problem

13 years 6 months ago

Crossword Puzzles as a Constraint Problem

Download abotea.rsise.anu.edu.au

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

Real-time Traffic

Artificial Intelligence | CP 2008 | Large-size Realistic Problems | Phase Transition | Phase Transition Phenomena |

claim paper

Related Content

» Applying Decomposition Methods to Crossword Puzzle Problems

» Constraint Programming Lessons Learned from Crossword Puzzles

» The Cryptic Crossword Puzzle as a Useful Analogue in Teaching Programming

» Jigsaw Puzzles with Pieces of Unknown Orientation

» Evolutionary techniques in a constraint satisfaction problem Puzzle Eternity II

» Generating and Solving Logic Puzzles through Constraint Satisfaction

» On the Combination of Constraint Programming and Stochastic Search The Sudoku Case

» A probabilistic image jigsaw puzzle solver

» A Texture Based Matching Approach for Automated Assembly of Puzzles

Post Info
More Details (n/a)

Added	18 Oct 2010
Updated	18 Oct 2010
Type	Conference
Year	2008
Where	CP
Authors	Anbulagan, Adi Botea

Comments (0)