迷宮問題的解決

頁數(shù) 32 字?jǐn)?shù) 3095

摘 要
本課程設(shè)計內(nèi)容是解決迷宮問題。即求迷宮中從入口到出口的所有路徑是一個經(jīng)典的程序設(shè)計問題。由于計算解迷宮時，通常用的是“窮舉求解”的方法，即從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前進：否則沿原路退回，換一個方向再繼續(xù)探索；直至所有可能的通路都探索為止。為了保證在任何位置上都能沿遠(yuǎn)路退回，顯然需要用一個后進先出的結(jié)構(gòu)來保存從入口到當(dāng)前位置的路徑。

關(guān)鍵詞 迷宮問題,窮舉求解

目 錄


一， 問題描述和分析 ……………………………………………4
二， 數(shù)據(jù)結(jié)構(gòu)設(shè)計 ……………………………………………5
三， 算法設(shè)計 …………………………………………………7
四， 源代碼說明 …………………………………………………8
五， 結(jié)果與分析 …………………………………………………30
六， 參考文獻 ……………………………………………………32
七，致謝 …………………………………………………………33

參考文獻
1，《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 嚴(yán)蔚敏 吳偉民 編著，清華大學(xué)出版社
2，《數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計--約八皇后》