The Pac-Man maze looks like:
-1 0 0 0 2147483647
-1 0 -1 -1 -1
-1 0 0 0 -1
-1 -1 -1 0 -1
-1 -1 -1 0 -2147483647
The step matrix looks like:
-1 7 8 9 10
-1 6 -1 -1 -1
-1 5 4 3 -1
-1 -1 -1 2 -1
-1 -1 -1 1 0
Maximum no of steps is: 10
The way out is: (0,4), (0,3), (0,2), (0,1), (1,1), (2,1), (2,2), (2,3), (3,3), (4,3), exit: (4,4)