迷宮問(wèn)題
任務(wù)：可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；
要求：
在上交資料中請(qǐng)寫(xiě)明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；
[問(wèn)題描述]
走迷宮是實(shí)驗(yàn)心理學(xué)中一個(gè)古典問(wèn)題。用計(jì)算機(jī)解迷宮路徑的程序，就是仿照人走迷宮而設(shè)計(jì)的，也是對(duì)盲人走路的一個(gè)機(jī)械模仿。
[實(shí)現(xiàn)提示]
假設(shè)迷宮是一個(gè)矩形，我們把它分成許多小方格，在每個(gè)小方格上或者已筑成墻或者沒(méi)有，這就成為一個(gè)迷宮。走迷宮就是從一個(gè)小方格沿前后左右四個(gè)方向到鄰近的方格，當(dāng)然不能穿墻。設(shè)迷宮的入口是在西北角那個(gè)方格，而出口是東南角那個(gè)方格。在計(jì)算機(jī)中，迷宮可用一個(gè)矩陣表示。若某小方格是墻，則相應(yīng)數(shù)組變量標(biāo)為 0，否則為字符1,表示可走的路。現(xiàn)在要編寫(xiě)一個(gè)程序，尋找一條從入口到出口的路線。我們可提出如下一般性問(wèn)題尋找：一條從任何給定的方格到出口的路線。基本思想是： 在當(dāng)前位置上向四個(gè)（或八個(gè)）方位探測(cè)前進(jìn)方位，向探測(cè)到的通路方位前進(jìn)一步，如此循環(huán)，直到迷宮的“出口”，或判斷后宣布這是一個(gè)不存在通路的死迷宮。
標(biāo)簽：
迷宮
輸入
數(shù)據(jù)
上傳時(shí)間：
2013-12-31
上傳用戶(hù)：wfl_yy
