基於C 的勇闖迷宮遊戲

一、使用說明

1.1 專案簡介

迷宮只有兩個門，乙個門叫入口，另乙個門叫出口。乙個騎士騎馬從入口進入迷宮，迷宮設定很多障礙，騎士需要在迷宮中尋找通路以到達出口。

1.2 專案功能要求

可以採用二維陣列，回溯和遞迴或非遞迴加棧實現

也可以用bfs演算法(即圖的廣度優先搜尋演算法，又叫寬度優先搜尋演算法)

如果用陣列的方法，則如果有多條出路，只需要顯示一條出路即可，且不一定需要選出最短出路

如果用bfs的方法，則需要顯示所有的出路

1.3 專案要求

迷宮的行數，列數和起點座標由使用者輸入(行數和列數可以不相等)，不能由程式定死

迷宮地圖需由使用者輸入，可以用1代表障礙，0代表通路

規定第一行，最後一行，第一列，最後一列是牆壁。如果迷宮有出路，則必須從牆壁進，最後從牆壁出，但起點和終點不能是同乙個點

一使用說明 1.1 專案簡介迷宮只有兩個門，乙個門叫入口，另乙個門叫出口。乙個騎士騎馬從入口進入迷宮，迷宮設定很多障礙，騎士需要在迷宮中尋找通路以到達出口。1.2 專案功能要求可以採用二維陣列，回溯和遞迴或非遞迴加棧實現也可以用bfs演算法即圖的廣度優先搜尋演算法，又叫寬度優先搜尋演算法 ...

一專案簡介迷宮只有兩個門，乙個門叫入口，另乙個門叫出口。乙個騎士騎馬從入口進入迷宮，迷宮設定很多障礙，騎士需要在迷宮中尋找通路以到達出口。二構建設想根據題意可以看出這是乙個有關搜尋的題目，並且這可以算是乙個深度優先搜尋的題目，其中dfs中的乙個重要的思想就是回溯，利用回溯的話是非常適合解決這...