求迷宮中從入口到出口的所有路徑是一個(gè)經(jīng)典的程序設(shè)計(jì)問題。由于計(jì)算機(jī)解迷宮室，通常用的是“窮舉求解”的方法，即從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則沿原路退回，換一個(gè)方向在繼續(xù)探索，直到所有可能的通路都探索到為止。為了保證在任何位置上都能沿原路返回，顯然需要用一個(gè)后進(jìn)先出的結(jié)構(gòu)來保存從入口到當(dāng)前位置的路徑。因此，在球迷宮通路的算法中應(yīng)用“棧”也就是自然而然的事了。
標(biāo)簽：
迷宮
路徑
程序
設(shè)計(jì)問題
上傳時(shí)間：
2014-01-14
上傳用戶：ippler8
