Push-Pull Block Puzzles are Hard

Erik D. Demaine, Isaac Grosof, Jayson Lynch

This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull block puzzles in 2D with thin walls are NP-hard to solve, settling an open question…