迷宫问题的递归回溯算法c语言,c语言迷宫问题求解——递归、栈回溯

第一次写，见谅

以下是求迷宫的实现

为什么下面会出现标签啊，有什么简便的方法去掉吗？求告知

最后是关于求所有通路，个人愚笨只想到改变搜索方向顺序这种笨方法，总共有16种

不同顺序，有兴趣的小伙伴可以试一下/*

第一部分使用递归求解

为了数据的简单化，不对路口进行数据结构化，将用一个简单的int类型数组来表示迷宫

因为每一个路口的四个方向相对于当前路口的位移都是一样的，这样可以用一个int类型二位数据表示四个方向的相对于当前位置的位移，以顺时针东、南，、西、北储存

*/

//路口数据结构化

//当前路口状态；1表示通顺路口，2表示搜索过的，0表示障碍路口

#include

#include

#define MaxStackSize 72 //堆栈的最大元素个数

#define m 9 //表示迷宫的行

#define n 8 //表示迷宫的列

//初始化迷宫，用于递归求通路

int maze[m][n]={

{1,1,0,1,1,1,0,1},

{1,1,0,1,1,1,0,1},

{1,1,1,1,0,0,1,0},

{1,0,0,0,1,1,0,1},

{1,1,1,0,1,1,1,1},

{1,0,1,1,1,0,1,0},

{1,0,0,0,0,1,1,0},

{0,0,1,1,1,0,1,0},

{0,0,1,1,1,1,1,1}

};