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, Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer 2011
Online Access:http://hdl.handle.net/1721.1/62010
https://orcid.org/0000-0003-3803-5703