1)問題描述 迷宮求解是實(shí)驗(yàn)心理學(xué)中的一個(gè)經(jīng)典問題，心理學(xué)家把一只老鼠從一個(gè)無頂蓋的大盒子的入口處趕進(jìn)迷宮，迷宮中設(shè)置很多隔壁，對(duì)前進(jìn)方向形成了多處障礙，心理學(xué)家在迷宮的唯一出口處放置了一塊奶酪，吸引老鼠在迷宮中尋找通路以到達(dá)出口。例如，圖2所示為一個(gè)迷宮示意圖，其中雙邊矩形表示迷宮，1代表有障礙，0代表無障礙。 0 1 2 3 4 5 6 7 8 9 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 2 1 1 0 1 0 1 1 1 1 1 3 1 0 1 0 0 0 0 0 1 1 4 1 0 1 1 1 0 1 1 1 1 5 1 1 0 0 1 1 0 0 0 1 6 1 0 1 1 0 0 1 1 0 1 7 1 1 1 1 1 1 1 1 1 1