Well, actually, you could build a swarm of 8 or so robots that are wall segments, and just have them scurry around dynamically constructing the part of the maze

Well, actually, you could build a swarm of 8 or so robots that are wall segments, and just have them scurry around dynamically constructing the part of the maze that is around the maze-solving robot.