迷宫问题的递归回溯算法c语言,递归回溯算法解决迷宫问题

有一个迷宫地图，有一些可达的位置，也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现，从起点出发，如何找到一条到达终点的通路。

用二维矩阵来模拟迷宫地图，1代表该位置不可达，0代表该位置可达。每走过一个位置就将地图的对应位置标记，以免重复。找到通路后打印每一步的坐标，最终到达终点位置。

封装了点Dot，以及深度优先遍历用到的Block，广度优先遍历用到的WideBlock。

回溯法

思路：从每一个位置出发，下一步都有四种选择(上右下左)，先选择一个方向，如果该方向能够走下去，那么就往这个方向走，当前位置切换为下一个位置。如果不能走，那么换个方向走，如果所有方向都走不了，那么退出当前位置，到上一步的位置去，当前位置切换为上一步的位置。一致这样执行下去，如果当前位置是终点，那么结束。如果走过了所有的路径都没能到达终点，那么无解。下面看代码:

public class MiGong {

public static void main(String[] args) {

// 先创建一个二维数组，模拟迷宫

// 地图

int[][] map = new int[8][7];

// 使用1 表示墙

// 上下全部置为1

for (int i = 0; i < 7; i++) {

map[0][i] = 1;

map[7][i] = 1;