“迷宮探險”游戲設計詳細說明(3)

     __________________________________________________
     |                                                |__☆★
     |            上海財經大學圖書館  陳暢            | |_
     |          http://shchenchang.top263.net         | ||
     |    編程軟件，我的原創作品(含源碼和詳細說明)    | ||
     |           mail:shufechenchang@263.net          | ||
     |_______QQ:7019717(歡迎編程愛好者加我為好友)_____| ||
       |________________________________________________||
     ☆☆|_______________________________________________|




關于“迷宮探險”程序的一些問題：
******************************************************

Turbo C 中怎樣設置圖形顯示？
Turbo C 中常用圖形函數的用法？
怎樣獲取鍵盤輸入？
迷宮的數據表示法？
怎樣隨機生成一個從入口至出口只有唯一通路的迷宮？
你是怎樣知道生成的迷宮從入口至出口肯定只有唯一通路的？
入口和出口必須在左上角和右下角嗎？
迷宮通路的數據表示法？
怎樣才能找到從入口到出口的那條唯一通路？
對我程序的注解。

******************************************************


■怎樣才能找到從入口到出口的那條唯一通路？

迷宮問題的解法一般有廣度優先搜索法和深度優先搜索法兩種。

廣度優先搜索法的思路是用隊列，搜索到的從入口到出口的路線一定是最短路線。

而深度優先搜索法的思路一般是堆棧，搜索到的從入口到出口的路線不一定是最短
路線。在我們這個程序里，只有唯一一條從入口到出口的路線。所以也就無所謂是
不是最短的路線了。

廣度優先搜索法和深度優先搜索法如果要介紹的話，要寫好長一篇。在這里，我就
不寫了。如果你還不了解這兩種算法，請參考有關數據結構的算法的書。如：清華
大學出版社的《數據結構》。



<未完>