1.題目描述：——迷宮問題

? ? ? ? ? 尋找走出迷宮的路徑。

2.問題分析：
? ? ? ? 解決迷宮路徑問題，采取深度優先搜索算法，進入迷宮后開始搜索路徑，每當遇到岔路，先沿其中一條路線進行搜索，
? ? ? ?如果不通則轉向另一條路線進行搜索，以此類推，直至搜索完所有路線。

3.代碼實現：

#include <stdio.h> #include <stdlib.h> int m=14; int n=17; int maze[14][17]={{ ' ', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },{ ' ', ' ', ' ', ' ', '#', '#', '#', ' ', ' ', ' ', ' ', ' ', '#', '#', '#', '#', '#' },{ '#', ' ', '#', ' ', ' ', '#', '#', ' ', '#', '#', '#', ' ', ' ', '#', '#', '#', '#' },{ '#', ' ', '#', '#', ' ', ' ', ' ', ' ', '#', '#', '#', '#', ' ', ' ', ' ', '#', '#' },{ '#', ' ', '#', ' ', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', ' ', ' ', '#' },{ '#', ' ', '#', ' ', '#', ' ', ' ', ' ', ' ', ' ', '#', '#', '#', '#', '#', ' ', '#' },{ '#', ' ', ' ', ' ', '#', ' ', '#', '#', '#', ' ', '#', '#', '#', '#', ' ', ' ', '#' },{ '#', ' ', '#', '#', '#', ' ', '#', '#', '#', ' ', '#', '#', '#', '#', ' ', '#', '#' },{ '#', ' ', '#', '#', '#', ' ', '#', '#', ' ', ' ', '#', '#', '#', '#', ' ', '#', '#' },{ '#', ' ', ' ', ' ', '#', ' ', '#', '#', ' ', ' ', ' ', ' ', '#', '#', ' ', '#', '#' },{ '#', '#', '#', ' ', ' ', ' ', '#', '#', ' ', '#', '#', ' ', ' ', ' ', ' ', ' ', '#' },{ '#', '#', '#', ' ', '#', '#', '#', '#', ' ', ' ', ' ', '#', '#', '#', '#', ' ', '#' },{ '#', '#', '#', ' ', ' ', ' ', ' ', ' ', '#', '#', '#', ' ', ' ', ' ', ' ', ' ', ' ' },{ '#', '#', '#', '#', '#', '#', '#', ' ', ' ', ' ', ' ', ' ', '#', '#', '#', '#', ' ' }}; int move[4][4]= {{0,-1},//left{1,0}, //down{0,1}, //right{-1,0} //up }; int startx=0,starty=0; int endx=13,endy=16; int mark=0; void printFun() {int i,j;for( i=0;i<m;i++){for( j=0;j<n;j++){if(maze[i][j]!=' '&&maze[i][j]!='#'){printf("%c ",maze[i][j]);}elseprintf("%c ",maze[i][j]);}printf("\n");}printf("\n"); } void go(int x,int y) {int i;if(x==endx && y==endy){maze[x][y]=mark+'1';mark++;printf("情況%d:\n",mark);printFun();return;}if(x>=0 && x<m && y>=0 && y<n){if(maze[x][y]!=' ')return;maze[x][y]=mark+'1';for( i=0;i<4;i++){x+=move[i][0];y+=move[i][1];go(x,y);x-=move[i][0];y-=move[i][1];}maze[x][y]=' ';} } int main() {printFun();go(0,0);return 0; }

?

總結

以上是生活随笔為你收集整理的【C语言】——迷宫问题详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。