Kaboozle Is NP-complete, even in a Strip

Kaboozle Is NP-complete, even in a Strip

Kaboozle is a puzzle consisting of several square cards, each annotated with colored paths and dots drawn on both sides and holes drilled. The goal is to join two colored dots with paths of the same color (and fill all holes) by stacking the cards suitably. The freedoms here are to reflect, rotate,...

Full description

Bibliographic Details
Main Authors: Asano, Tetsuo (Author), Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Uehara, Ryuhei (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer, 2011-04-01T17:04:51Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items