迷宮實驗是取自心理學的一個古典實驗。在該實驗中，把一只老鼠從一個無頂大盒子的門放入，在盒子中設置了許多墻，對行進方向形成了多處阻擋。盒子僅有一個出口，在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達出口。對同一只老鼠重復進行上述實驗，一直到老鼠從入口到出口，而不走錯一步。老鼠經過多次試驗終于得到它學習走通迷宮的路線。設計一個計算機程序對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。
數組元素值為1表示該位置是墻壁，不能通行；元素值為0表示該位置是通路。假定從mg[1][1]出發，出口位于mg[n][m]

用一種標志在二維數組中標出該條通路，并在屏幕上輸出二維數組。

m=[[1,1,1,0,1,1,1,1,1,1],[1,0,0,0,0,0,0,0,1,1],[1,0,1,1,1,1,1,0,0,1],[1,0,1,0,0,0,0,1,0,1],[1,0,1,0,1,1,0,0,0,1],[1,0,0,1,1,0,1,0,1,1],[1,1,1,1,0,0,0,0,1,1],[1,0,0,0,0,1,1,1,0,0],[1,0,1,1,0,0,0,0,0,1],[1,1,1,1,1,1,1,1,1,1]] sta1=0;sta2=3;fsh1=7;fsh2=9;success=0 def LabyrinthRat():print('顯示迷宮：')for i in range(len(m)):print(m[i])print('入口：m[%d][%d]：出口：m[%d][%d]'%(sta1,sta2,fsh1,fsh2))if (visit(sta1,sta2))==0: print('沒有找到出口')else:print('顯示路徑：')for i in range(10):print(m[i]) def visit(i,j):m[i][j]=2global successif(i==fsh1)and(j==fsh2): success=1if(success!=1)and(m[i-1][j]==0): visit(i-1,j)if(success!=1)and(m[i+1][j]==0): visit(i+1,j)if(success!=1)and(m[i][j-1]==0): visit(i,j-1)if(success!=1)and(m[i][j+1]==0): visit(i,j+1)if success!=1: m[i][j]=3return success LabyrinthRat()

?

總結

以上是生活随笔為你收集整理的简单迷宫问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。