使用C 實現的勇闖迷宮遊戲

2021-09-25 06:35:13 字數 447 閱讀 5852

一、專案簡介

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

二、構建設想

根據題意可以看出這是乙個有關搜尋的題目,並且這可以算是乙個深度優先搜尋的題目,其中dfs中的乙個重要的思想就是回溯,利用回溯的話是非常適合解決這類題目的。

因為地圖沒法改變,上交的程式中我使用了預設地圖,如果想測試不同地圖的話請助教修改**…不同地圖的測試我也在程式執行截圖中展示了,謝謝~

三、程式設計

3.1 程式重要的變數

因為這個題目要求的**量比較少(主要是使用遞迴解決的問題,**總是簡潔明瞭的),我就沒有使用類來解決這個問題,如下是程式中用到的比較重要的變數的宣告:

基於C 的勇闖迷宮遊戲

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

基於C 的勇闖迷宮遊戲

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

原始碼和文件分享 基於C 的勇闖迷宮遊戲

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