Zen Puzzle Garden is NP-complete
  Zen Puzzle Garden (ZPG) is a one-player puzzle game. In this paper, we prove that deciding the solvability of ZPG is NP-complete. 
Robin Houston, Joseph White and Martyn Amos
cs.CC