Here's a thought I've been working with for a while; of a
similar vein; what if you folded all of the corners of the maze
so that all corners were touching each other simultaneously;
that would decrease the search time tremendously. I tried it
once as a possible solution to the "traveling salesman" problem;
I put all of the destinations on a piece of paper along with the
routes, and then I cut holes in the paper where the destinations
were. Then I folded the paper in such a way that all of the
holes lined up perfectly, put a piece of string through it, then
unfolded the paper, which provided a route. (I had some other
ideas involving a rubber band to figure out "shortest path" that
I've tried out too; I don't know how mathematically accurate any
of it is, but I'm not much with higher math; but I do enjoy
conceptual thinking]