A-Maze-Ing Adventures in Deep Space