Variations on Instant Insanity
- Demaine, Erik D.
- Demaine, Martin L.
- Eisenstat, Sarah
- Morgan, Thomas D.
- Uehara, Ryuhei
Publication date
January 2013
DOI Publisher
Springer Science and Business Media LLCAbstract
In one of the first papers about the complexity of puzzles, Robertson and Munro [12] proved that a generalized form of the then-popular Instant Insanity puzzle is NP-complete. Here we study several variations of this puzzle, exploring how the complexity depends on the piece shapes and the allowable orientations of those shapes
Add to ORKG