【文章內容簡介】 實驗報告 11 LD 盡我所能 接上面： 南華大學計算機科學與技術學院 實驗報告 12 LD 盡我所能 接上面： 5. 實驗總結分析 1)、時間和空間分析 該算法的運行時間和使用系統(tǒng)棧所占有的存儲空間與迷宮的大小成正比， 迷宮長為m，寬為 n， 在最好情況下的時間和空間復雜度均為 O（ m+n），在最差情況下均為 O（ m*n），平均情況在它們之間 2)、 程序的優(yōu)點 a. 進入演示程序后即顯示文本方式的用戶界面 b. 本程序模塊劃分比較合理，且利 用指針存儲迷宮 ，操作方便。 c. 能按照玩游戲人的意愿任意輸入迷宮大小，并且可以保存新輸入的迷宮，方便退出游戲后仍可打開自己定義文件查看迷宮。 3)、 遇到的問題及如何解決 ？ 答： maze【 i】【 j】本來時表示通與不通，那么可以當探索該點之后，將其值賦為 1,就可以知道此點已經被訪問過 ？ 答：查看大一學的 C++課本，仔細閱讀文件那一章。 ，我想的是運行程序時隨意新建文本文檔 ，開始是直接輸入一個 .txt結尾的字符串，但編譯好多錯誤 ,我猜應該是要調用相關函數(shù)，但具體是那一個不清楚。 答：去圖書館借閱相關資料，要調用相應的庫函數(shù)。 南華大學計算機科學與技術學院 實驗報告 13 LD 盡我所能 4)、存在的缺陷 、改進設想 每當自行輸入迷宮后，生成相應的文件保存，但是我在想：一旦玩游戲的人多了，玩的次數(shù)多了，那么生成的保存迷宮文件就會很多，會給人工智能化系統(tǒng)造成文件冗余。我設想：能不能在一段時間之后系統(tǒng)自動調用函數(shù)來清除冗余文件。 5)、 自我評價、經驗體會等 通過這次課程設計，體會如下： １、進一步熟悉掌握了有關棧的基本操作； ２、 對迷宮有了更多的認識 更進一步掌握有關類的操作 由于對棧的算法推敲不足，使程序調試時費時不少 總之：我認為這次課程設計做的很好。課程設計的成功使我相信一句話：有付出就會有收獲，要相信自己。 6. 附錄（源程序清單，要求含有至少 30%的源碼附有注釋） 迷宮程序代碼（本程序有個創(chuàng)新點） ///////////////////////////////////////////////////////////////////// /* Name: Author: 羅丹 Description: 用于記錄探索路徑的棧類頭文件 */ includeiostream includefstream using namespace std。 class DataType //定義描述迷宮中當前位置的類型 {public: int x。 //x代表當前位置的行坐標 int y。 //y代表當前位置的列坐標 int pre。 //pre表示移動到 下一步的方向 }。 class Move //定義下一個位置的方向 { public: int x。 int y。 }。 class Node //鏈表結點 {public: DataType data。 Node *next。 }。 //下面定義棧 class stack {private: Node *top。 //指向第一個結點的棧頂指針 南華大學計算機科學與技術學院 實驗報告 14 LD 盡我所能 public: stack()。 //構造函數(shù)，置空棧 ~stack()。 //析構函數(shù) void Push(DataType data)。//把元素 data壓入棧中 DataType Pop()。 //使棧頂元素出棧 DataType GetPop()。 //取出棧頂元素 void Clear()。 //把棧清空 bool IsEmpty()。 //判斷棧是否為空，如果為空則返 回 1，否則返回 0 }。 ///////////////////////////////////////////////////////////////////// /* Name: Author: 羅丹 Description: 用于記錄探索路徑的棧類實現(xiàn)文件 */ include stack::stack() //構造函數(shù)，置空棧 {top=NULL。} stack::~stack() //析構函數(shù) {} void stack::Push(DataType x) //進棧 {Node *TempNode。 TempNode=new Node。 TempNodedata=x。 TempNodenext=top。 top=TempNode。} DataType stack::Pop() //棧頂元素出棧 { DataType Temp。 Node *TempNode=NULL。 TempNode=top。 top=topnext。 Temp=TempNodedata。 delete TempNode。 return Temp。 } DataType stack::GetPop() //取出棧頂元素 {return topdata。} void stack::Clear() //把棧清空 {top=NULL。} bool stack::IsEmpty() //判斷棧是否為空，如果 為空則返回 1，否則返回0 南華大學計算機科學與技術學院 實驗報告 15 LD 盡我所能 {if(top==NULL) return true。 else return false。} ///////////////////////////////////////////////////////////////////// /* Name: Author: 羅丹 Description: 主函數(shù)文件 */ include includeiostream includestring includefstream using namespace std 。 /* Description: 外部函數(shù)的聲明部分 */ bool findpath(int **maze,int m,int n)。 //尋找迷宮路徑 void PrintPath(stack p)。