经典算法题：蚂蚁走迷宫

故事起源有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？思考蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。如果蚂蚁走过了一段距离，此时也依然只有4个选择。当然要排除之前走过的地方（不走回头路，走了也只会更长）和无法通过的墙和水。蚂蚁想，还好我会影分身。如果每一步都分身成4个蚂蚁，向4个方向各走1步，这样最先找到食物的肯定就是最短的路径了（因为每一步都把能走的地方都走完了，肯定找不出更短的路径了）。而且还能看出，第1步会到达所有到起点距离为1的地方，第2步也会到达所有距离为2 ………………………………