迷宮問題的解決

頁數 32 字數 3095

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

關鍵詞 迷宮問題,窮舉求解

目 錄


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

參考文獻
1，《數據結構（C語言版）》 嚴蔚敏 吳偉民 編著，清華大學出版社
2，《數據結構與算法課程設計--約八皇后》