1 paper · 1 filter
Joseph O'Rourke, The Smith Problem Solving Group
We prove that a particular pushing-blocks puzzle is intractable in 3D. The puzzle, inspired by the game PushPush, consists of unit square blocks on an integer lattice. An agent may…