Sciweavers

20 search results - page 1 / 4
» Crossword Puzzles as a Constraint Problem
Sort
View
CP
2008
Springer
13 years 6 months 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 ...
Anbulagan, Adi Botea
CP
2005
Springer
13 years 10 months ago
Applying Decomposition Methods to Crossword Puzzle Problems
Abstract. In this paper, we investigate the performance of several existing structural decomposition methods on fully interlocked Crossword Puzzle Problems (CPPs) and draw directio...
Yaling Zheng, Berthe Y. Choueiry
AI
2001
Springer
13 years 9 months ago
Constraint Programming Lessons Learned from Crossword Puzzles
Adam Beacham, Xinguang Chen, Jonathan Sillito, Pet...
ACE
2004
197views Education» more  ACE 2004»
13 years 6 months ago
The Cryptic Crossword Puzzle as a Useful Analogue in Teaching Programming
Contrary to the apparent beliefs of many students, computer programming and problem solving are not amenable to purely book learning. These skills can be acquired only by practice...
Simon
CVPR
2012
IEEE
12 years 1 months ago
Jigsaw Puzzles with Pieces of Unknown Orientation
This paper introduces new types of square-piece jigsaw puzzles: those for which the orientation of each jigsaw piece is unknown. We propose a tree-based reassembly that greedily me...
Andrew Gallagher