迷宫求最短路径

上图为一个随机生成的迷宫，“@”是迷宫出口。要求从指定的位置出发，到出口结束，找到最短路径。

在递归的基础上再考虑是采用深度优先还是广度优先。一定要形成思维定式，否则很难在短时间内解决问题。

使用二维数组构建迷宫，“@”作为出口。

在可以行走的地方（二维数组中“.”的位置）记录当前是第几步，然后在当前的位置向上、下、左、右尝试行走，如果当前位置的上下左右都不行说明当前位置也不合适，重置当前位置为'.'。退回到上一步。