8 search results - page 1 / 2 » A Survey of NP-Complete Puzzles |
ICGA
2008
13 years 11 months ago
2008
Single-player games (often called puzzles) have received considerable attention from the scientific community. Consequently, interesting insights into some puzzles, and into the a...
COMPGEOM
2003
ACM
14 years 4 months ago
2003
ACM
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...
LLC
2010
13 years 6 months ago
2010
The interpretation of conditionals in the scope of a quantifier (as in `No student will succeed if he goofs off') presents a troubling puzzle. Either we are forced to abandon...
ICDAR
2009
IEEE
14 years 6 months ago
2009
IEEE
An automated assembling of shredded/torn documents (2D) or broken pottery (3D) will support philologists, archaeologists and forensic experts. An automated solution for this task ...
3DPVT
2002
IEEE
14 years 4 months ago
2002
IEEE
For the first time since computers are around, the major pieces of the puzzle are in place to deliver interactive 3D to the average end user. Yet, with the exception of games and ...