C语言老鼠走迷宫（单路径）算法详细讲解.pdf

C语⾔⽼⿏⾛迷宫 （单路径）算法详细讲解 最近在学习C语⾔的⼀些经典算法， 中遇到了⼀点困难，导致卡进度了。琢磨了很久，在绘制流程图时，突然灵感⼤开理解了，⽼⿏⾛ 迷宫算法的奇妙。所以写了这个，⼀来是⽅便以后右和我类似的同学⾃学时，遇到这个问题可以找到解决的⽅法，⼆来是为了记录⼀下⾃⼰ 的思路，以免以后记不住。俗话说得好，好记性不如烂笔头。 那么废话不多说，进⼊正题。关于C语⾔⽼⿏⾛迷宫算法，⽹上有很多案例，CSDN上⾯也有很多。⼤家都是能找到的。基本上的思路都 是利⽤数组模拟迷宫，利⽤函数的递归算法来实现的。 以下为⽼⿏⾛迷宫(单路径)的代码: 1 # include stdio.h 2 # include Stdlib.h 3 int vis(int, int) ; 4 5 int ma e[7][7] = {{2, 2, 2, 2, 2, 2, 2},//绘制⼀个7x7的迷宫 6 {2, 0, 0, 0, 0, 0, 2}, 7 {2, 0, 2, 0, 2, 0, 2}, 8 {2, 0, 0, 2, 0, 2, 2}, 9 {2, 2, 0, 2, 0, 2, 2}, 10 {2, 0, 0, 0, 0, 0, 2}, 11 {2, 2, 2, 2, 2, 2, 2}} ; 12 int start I = 1, startJ = 1;//定义起点 13 int end I = 5, endJ = 5 ;//定义终点 14 int success = 0;//定义终点变量 15 16 int main (){ 17 int i, j ; 18 //显⽰迷宫 19 printf(显⽰迷宫: \n) ; 20 for(i = 0; i 7; i++){ 21 for(j = 0; j 7; j++){ 22 if(ma e[i][j] == 2)// 当数组内元素为2时就是墙 23 printf(■ ) ; 24 else printf(□ ) ;//否则就说明 余是路 25 } 26 printf(\n) ; 27 } 28 29 if(vis(start I, startJ) == 0)//调⽤⾛迷宫函数vis,寻找从起点到终点的路径,若⽆法到达此处输出 30 printf(\n没有找到出⼝!!! \n) ; 31 else { 32 //输出解密后的路径 33 34 printf(\n迷宫路径为:\n) ; 35 for(i = 0; i 7; i++){ 36 for(j = 0; j 7; j++){ 37 if(ma e[i][j] == 2)// 同上,2代表墙 38 printf(■ ) ; 39 else if(ma e[i][j] == 1)//在29⾏处调⽤vis函数后,就已经将迷宫的路径解答出来了. 1代表所⾛的路径及迷宫正确⾛法 40 printf( ) ; 4 1 else printf(□ ) ;//否则就是不正确的路 42 } 43 pri