Maximal Complexity of Other Way Mazes

81 Views Asked by At

Here's an other-way maze.

Other Way Maze

Some code is at Other Way Maze.

Out of 625 possible positions, this maze seems to require 145 moves to solve. Is that the most possible for a 5x5 grid?

What other incredibly complicated mazes can be packed into a tiny space?