Solving Puzzles: in Assembly and on the Rock