Why not make it a true maze with the rooms and walls unknown until the contest time?
We do not envision that these Robots will first be used to go into unknown areas. These Robots will be permanently stationed to protect a specific warehouse or later, a specific home. The floor plan of that warehouse or home is a known quantity and can be put into the Robot’s programming, if necessary. Once again, not every Robots design needs these kind of a priori knowledge, but many do, and we are trying to get the widest participation possible. However in the Expert Division where the very “best of the best” Robots compete, the arena has moveable walls and there will be a different configuration for each trial.