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]