迷宮問題課程設(shè)計(jì)報(bào)告(已修改)
2025-04-23 23:03 本頁面
【正文】 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)報(bào)告 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課 程 設(shè) 計(jì) 報(bào) 告 （ 2007 ~ 2008 學(xué)年度 第 1學(xué)期 ）課程名稱數(shù)據(jù)結(jié)構(gòu)c++描述課程設(shè)計(jì)名稱迷宮問題姓名羅丹學(xué)號(hào) 20064440109專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)計(jì)算機(jī)01班地點(diǎn)8—209教師 劉 霞 1）、設(shè)計(jì)目標(biāo)（問題描述）迷宮問題問題描述：迷宮實(shí)驗(yàn)是取自心理學(xué)的一個(gè)古典實(shí)驗(yàn)。在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無頂大盒子的門放入，在盒中設(shè)置了許多墻，對(duì)行進(jìn)方向形成了多處阻擋。盒子僅有一個(gè)出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。對(duì)同一只老鼠重復(fù)進(jìn)行上述實(shí)驗(yàn)，一直到老鼠從入口到出口，而不走錯(cuò)一步。老鼠經(jīng)多次試驗(yàn)終于得到它學(xué)習(xí)走迷宮的路線。2）、功能設(shè)計(jì)要求編寫一個(gè)程序求解迷宮問題。迷宮由m行n列的二維數(shù)組設(shè)置，0表示無障礙，1表示有障礙。設(shè)入口為（1，1），出口為（m，n），每次只能從一個(gè)無障礙單元移到周圍四個(gè)方向上任一無障礙單元。編程實(shí)現(xiàn)對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。算法輸入：代表迷宮入口的坐標(biāo)算法輸出：穿過迷宮的結(jié)果。算法要點(diǎn)：創(chuàng)建迷宮，試探法查找路徑，輸出解3）、實(shí)驗(yàn)?zāi)康? 加深對(duì)棧特性理解，以便在解決實(shí)際問題中靈活運(yùn)用它們 加深對(duì)棧操作實(shí)際算法的理解 進(jìn)一步熟悉掌握鏈表的操作； 掌握指針的應(yīng)用 更進(jìn)一步掌握有關(guān)類的操作4）、需求分析 本程序?qū)崿F(xiàn)迷宮的探索過程. 以用戶和計(jì)算機(jī)對(duì)話的方式，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令，然后程序就探索路徑并輸出路徑。 本演示程序中，輸入形式以“回車符”為結(jié)束標(biāo)志，且允許出現(xiàn)重復(fù)字符。 利用二維指針實(shí)現(xiàn)迷宮位置的存儲(chǔ)，并用棧存貯探索路徑，每個(gè)結(jié)點(diǎn)含三個(gè)整形變量。輸入的形式以回車結(jié)束。 本程序中，用戶可以讀去文件里的迷宮，也可自己重新輸入迷宮，而且用戶可以輸入任意大小的迷宮，然后程序自動(dòng)探索路徑，并輸出迷宮的路徑 5）、創(chuàng)新（見源程序附錄）6）、軟件、硬件環(huán)境 軟件環(huán)境：Microsoft Windows Xp Processional2002 ServiceMicrosoft Visual C++ 硬件環(huán)境：cpu：AMD Athlon（tm）64x DualProcessor 3800+ Main memory:960MB。，進(jìn)行初步調(diào)試。，實(shí)現(xiàn)人工智能化。，進(jìn)行認(rèn)真分析。，寫出實(shí)驗(yàn)心得總結(jié)。3. 實(shí)驗(yàn)內(nèi)容1）、設(shè)計(jì)概述(a) 開發(fā)平臺(tái)：(b) 參考書籍： ++描述 熊岳山 陳懷義 編著 國(guó)防科技大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)與算法》黃定 黃煜廉編著 廣東科技出版社 2000年1月第1版《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高》徐孝凱 編著 清華大學(xué)出版社2003年12月第1版(c) 開發(fā)周期： 10天（構(gòu)思3天、雛形3天、修改2天、再修改1天、完善1天）2）、處理流程(a)畫出功能結(jié)構(gòu)圖Main主函數(shù)模塊輸出路徑模塊printpath（）獲取迷宮模塊探索路徑模塊Findpath（）寫文件Writefile（）讀文件Readfile（）存儲(chǔ)探索路徑模塊stack類Stack類操作模塊數(shù)據(jù)模塊盤空函數(shù)isempty（）清空函數(shù)clear（）取棧頂函數(shù)getpop（）進(jìn)棧與出棧函數(shù)push（）Pop（）構(gòu)造與析構(gòu)函數(shù)stack（）~stack（）結(jié)點(diǎn)模塊Node*top結(jié)點(diǎn)數(shù)據(jù)類型模塊datatype類(b)畫出主要數(shù)據(jù)結(jié)構(gòu)的類圖class 類名DataType //定義描述迷宮中當(dāng)前位置的類型數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: int x。 //x代表當(dāng)前位置的行坐標(biāo) int y。 //y代表當(dāng)前位置的列坐標(biāo) int pre。 //pre表示移動(dòng)到下一步的方向 class 類名Move //定義下一個(gè)位置的方向數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: int x。 int y。class 類名Node //結(jié)點(diǎn)數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 public: DataType data。 Node *next。class 類名stack數(shù)據(jù)成員訪問控制權(quán)限 數(shù)據(jù)類型 變量名。 private: Node *top。 //指向第一個(gè)結(jié)點(diǎn)的棧頂指針成員函數(shù)訪問控制權(quán)限 返回值類型 函數(shù)名(參數(shù)列表) public: stack()。 //構(gòu)造函數(shù)，置空棧 ~stack()。 //析構(gòu)函數(shù) void Push(DataType data)。//把元素data壓入棧中 DataType Pop()。 //使棧頂元素出棧 DataType GetPop()。 //取出棧頂元素 void Clear()。 //把棧清空 bool IsEmpty()。 //判斷棧是否為空，如果為空則返回1，否則返回0(c)主要函數(shù)的程序流程圖開始 1.main函數(shù)流程圖： 顯示系統(tǒng)信息選擇獲取迷宮的方式chCh==’ b’Ch==’a’自行輸
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1