Sciweavers

598 search results - page 4 / 120
» The Puzzle Layout Problem
Sort
View
HM
2007
Springer
120views Optimization» more  HM 2007»
15 years 5 months ago
On the Combination of Constraint Programming and Stochastic Search: The Sudoku Case
Sudoku is a notorious logic-based puzzle that is popular with puzzle enthusiasts the world over. From a computational perspective, Sudoku is also a problem that belongs to the set ...
Rhydian Lewis
ICISS
2009
Springer
15 years 6 months ago
Making Peer-Assisted Content Distribution Robust to Collusion Using Bandwidth Puzzles
Many peer-assisted content-distribution systems reward a peer based on the amount of data that this peer serves to others. However, validating that a peer did so is, to our knowled...
Michael K. Reiter, Vyas Sekar, Chad Spensky, Zheng...
AAAI
1998
15 years 1 months ago
The Branching Factor of Regular Search Spaces
Manyproblems,such as the sliding-tile puzzles, generate searchtrees wheredifferent nodeshavedifferent numbersof children, in this case dependingon the position of the blank. Wesho...
Stefan Edelkamp, Richard E. Korf
COMPGEOM
2003
ACM
15 years 5 months ago
the asteroid surveying problem and other puzzles
We consider two variants of the well-known “sailor in the fog” puzzle. The first version (the “asteroid surveying” problem) is set in three dimensions and asks for the sh...
Timothy M. Chan, Alexander Golynski, Alejandro L&o...
CP
2008
Springer
15 years 1 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