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