starQAQstar的博客

原创 递归 求解迷宫问题 Java

1.先将迷宫地图看成二维数组，可以粗略认为数组下标为坐标轴，（涉及到数组就要保证数组下标不越界！数组横坐标纵坐标+1 或者 -1视为移动一步， 每次只能移动一步（横纵坐标只能加一次）所示有一个 3X4 的迷宫，其中黑色方框代表墙，白色方框代表可通行，指定迷宫的入口和出口，计算出入口到出口的路径。6.走之前要判断所走的位置是否可走（数组下标越界 位置为1 等等）4.可以在二维数组中 设置1为墙 0 为可以走的路。3.移动的方向最多4个方向，上下左右。5.每走一步需要记录当前的坐标。