1、迷宮問(wèn)題 迷宮問(wèn)題 主要內(nèi)容1 問(wèn)題分析2 遞歸算法3 非遞歸算法 1 問(wèn)題分析 1 問(wèn)題分析 迷宮求解這是一個(gè)找出口的問(wèn)題 自相似性表現(xiàn)在什么地方 每走一步的探測(cè)方式 由于計(jì)算機(jī)很傻 只能通過(guò)窮舉方式找出口 怎么找法 沿著一個(gè)方向走下去 如果走不通 則換個(gè)方向走 四個(gè)方向都走不通 則回到上一步的地方 換個(gè)方向走 依次走下去 直到走到出口 1 問(wèn)題分析 描述迷宮 1 設(shè)置迷宮為二維數(shù)組 數(shù)組的值是。

2、數(shù)據(jù)結(jié)構(gòu)試驗(yàn)迷宮問(wèn)題 （一）基本問(wèn)題 1.問(wèn)題描述 這是心理學(xué)中的一個(gè)經(jīng)典問(wèn)題。心理學(xué)家把一只老鼠從一個(gè)無(wú)頂蓋的大盒子的入口處放入，讓老鼠自行找到出口出來(lái)。迷宮中設(shè)置很多障礙阻止老鼠前行，迷宮唯一的出口處放有一塊奶酪，吸引老鼠找到出口。 簡(jiǎn)而言之，迷宮問(wèn)題是解決從布置了許多障礙的通道中尋找出路的問(wèn)題。本題設(shè)置的迷宮如圖1所示。 圖1 迷宮示意圖 迷宮四周設(shè)為墻；無(wú)填充處，為可通處。設(shè)每個(gè)點(diǎn)。