Sciweavers

598 search results - page 1 / 120
» The Puzzle Layout Problem
Sort
View
GD
2003
Springer
13 years 9 months ago
The Puzzle Layout Problem
We address the new problem of puzzle layout as a new application of awing. We present two abstract models of puzzles, permutation puzzles and cyclic puzzles, which can be modeled a...
Kozo Sugiyama, Seok-Hee Hong, Atsuhiko Maeda
ISAAC
2004
Springer
115views Algorithms» more  ISAAC 2004»
13 years 9 months ago
Puzzles, Art, and Magic with Algorithms
Solving and designing puzzles, creating sculpture and architecture, and inventing magic tricks all lead to fun and interesting algorithmic problems. This paper describes some of o...
Erik D. Demaine
TALG
2008
110views more  TALG 2008»
13 years 4 months ago
Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem
We study the Bottleneck Tower of Hanoi puzzle posed by D. Wood
Yefim Dinitz, Shay Solomon
ASIACRYPT
2009
Springer
13 years 11 months ago
Security Notions and Generic Constructions for Client Puzzles
Computational puzzles are mildly difficult computational problems that require resources (processor cycles, memory, or both) to solve. Puzzles have found a variety of uses in secu...
Liqun Chen, Paul Morrissey, Nigel P. Smart, Bogdan...
AAAI
2007
13 years 6 months ago
Generating and Solving Logic Puzzles through Constraint Satisfaction
Solving logic puzzles has become a very popular past-time, particularly since the Sudoku puzzle started appearing in newspapers all over the world. We have developed a puzzle gene...
Barry O'Sullivan, John Horan