2000 character limit reached
Zen Puzzle Garden is NP-complete (1106.2104v1)
Published 10 Jun 2011 in cs.CC
Abstract: Zen Puzzle Garden (ZPG) is a one-player puzzle game. In this paper, we prove that deciding the solvability of ZPG is NP-complete.