[回溯法] 大一课设-走迷宫-输出所有可能的路径（可修改每步时间，加以理解整个过程）

本文主要是介绍[回溯法] 大一课设-走迷宫-输出所有可能的路径（可修改每步时间，加以理解整个过程），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

大一时写的课设，今天翻到，在此保存。
若有帮到您最好，不足之处请多多包涵，欢迎指正错误。

【运行】
在这里插入图片描述
【最终结果】

【代码】

#include<stdio.h>
#include <stdlib.h>
#include<windows.h>// 可修改的参数
#define SLEEP_TIME 300 //每次的休息时间（单位毫秒），方便看递归过程，便于理解，设置成0直接看最后答案
#define N 10
#define MAN 5
#define WALL 1
#define EMPTY 0
int map[N][N] = { //地图{1, 1, 1, 1, 1, 1, 1, 1, 1, 1},{1, 0, 0, 1, 0, 0, 0, 1, 0, 1},{1, 0, 0, 1, 0, 0, 0, 1, 0, 1},{1, 0, 0, 0, 0, 1, 1, 0, 0, 1},{1, 0, 1, 1, 1, 0, 0, 0, 0, 1},{1, 0, 0, 0, 1, 0, 0, 0, 0, 1},{1, 0, 1, 0, 0, 0, 1, 0, 0, 1},{1, 0, 1, 1, 1, 1, 1, 1, 0, 1},{1, 1, 0, 0, 0, 0, 0, 0, 0, 1},{1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
};// 方向
int dirs[4][2] = {{0, 1}, //右{1, 0}, //下{0, -1}, //左{-1, 0}	//上
};
int cnt=0; //当前路径数// UI
void gotoxy(int x, int y);
void Update();// 核心
void dfs(int si, int sj, int ei, int ej) { //开始的坐标si,sj；结束的坐标ei,ejint i;if (si<0 || si>=N || sj<0 || sj>=N) return ;if (map[si][sj]!=EMPTY) return ; //不是空路，退出map[si][sj] = MAN; //走到这一格printf("i=%d j=%d", si, sj);Update();if (si==ei && sj==ej) { //到达终点++cnt; //策略+1printf("\n");} else {// 4个方向继续走	for (i=0; i<4; ++i) {dfs(si+dirs[i][0], sj+dirs[i][1], ei, ej);}}map[si][sj] = EMPTY; //退出这一格Update();
}int main() {char tmp;printf("按任意键继续\n");scanf("%c", &tmp);Update();dfs(1, 1, 8, 8);printf("结束：一共有%d个方案\n", cnt);return 0;
}// 光标移动函数
void gotoxy(int x, int y) {COORD pos;pos.X = x; pos.Y = y;SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos);
}// 更新屏幕
void Update() {int i, j;gotoxy(0, cnt*(N+2));Sleep(SLEEP_TIME);printf("---------- 方案%d ----------\n", cnt+1);for (i=0; i<N; ++i) {for (j=0; j<N; ++j) {if (map[i][j]==WALL) printf("*");else if (map[i][j]==EMPTY) printf(" ");else if (map[i][j]==MAN) printf("%c", 12);}printf("\n");}
}