【導(dǎo)讀】在該實(shí)驗(yàn)中，把一只老鼠從一個(gè)無頂。大盒子的門放入，在盒中設(shè)置了許多墻，對行進(jìn)方向形成了多處阻擋。在出口處放置一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。上述實(shí)驗(yàn)，一直到老鼠從入口到出口，而不走錯(cuò)一步。老鼠經(jīng)多次試驗(yàn)終于得到它學(xué)習(xí)走。編寫一個(gè)程序求解迷宮問題。迷宮由m行n列的二維數(shù)組設(shè)置，0表示無障礙，1表示。設(shè)入口為（1，1），出口為（m，n），每次只能從一個(gè)無障礙單元移到周圍四個(gè)方。向上任一無障礙單元。編程實(shí)現(xiàn)對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得。出沒有通路的結(jié)論。之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運(yùn)算命令，然后程序就探索路徑。為結(jié)束標(biāo)志，且允許出現(xiàn)重復(fù)字符。輸入的形式以回車結(jié)束。，進(jìn)行初步調(diào)試。，實(shí)現(xiàn)人工智能化。，進(jìn)行認(rèn)真分析。，寫出實(shí)驗(yàn)心得總結(jié)。訪問控制權(quán)限數(shù)據(jù)類型變量名;

　　

【正文】 ][j]。 cout ★是否保存新迷宮 ？ (y/n): 。 char choose。 cinchoose。 if(choose==39。Y39。||choose==39。y39。) {char ch。 string str。 cout ★請輸入保存迷宮的文件名 (以 .txt結(jié)束 ):。 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)報(bào)告 18 LD 盡我所能 cinstr。 ofstream open(())。 //創(chuàng)新點(diǎn) 三 ： 按玩游戲人的意愿 創(chuàng)建存儲迷宮的文件 ，也可不建立。 for(i=1。i=m。i++) {for(j=1。j=n。j++) {ch=39。039。+maze[i][j]。 opench。} openendl。 flush(cout)。} ()。} for(i=0。im+2。i++) maze[i][0]=maze[i][n+1]=1。 for(i=0。in+2。i++) maze[0][i]=maze[m+1][i]=1。 return maze。 } /* Description: 探 索路徑函數(shù) */ bool findpath(int **maze,int m,int n) {stack q,p。 //創(chuàng)新點(diǎn)四 ：用 棧 p、 q,分別存探索迷宮的過程和存儲路徑 DataType Temp1,Temp2。 int x,y,loop。 =1。 =1。 (Temp1)。 //將入口位置入棧 (Temp1)。 maze[1][1]=1。 //創(chuàng)新點(diǎn) 五 ： 標(biāo)志入口位置已到達(dá)過 while(!()) //棧 q非空，則反復(fù)探索 {Temp2=()。 if(!(().x==().xamp。amp。().y==().y)) (Temp2)。 //如果有新位置入棧，則把 上一個(gè)探索的位置存入棧 p for(loop=0。loop4。loop++) //探索當(dāng)前位置的 4個(gè)相鄰位置 {x=+move[loop].x。 y=+move[loop].y。 if(maze[x][y]==0) //判斷新位置是否可達(dá) {=x。 =y。 maze[x][y]=1。 //標(biāo)志新位置已到達(dá)過 (Temp1)。 } //新位置入棧 if((x==(m))amp。amp。(y==(n))) //成功到達(dá)出口 {=m。 =n。 =0。 (Temp1)。 //把最后一個(gè)位置入棧 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)報(bào)告 19 LD 盡我所能 PrintPath(p)。 Restore(maze,m,n)。 //恢復(fù)路徑（因?yàn)槊詫m里面的內(nèi)容已被改變 return 1。 }} //表示成功找到路徑 if(().x==().xamp。amp。().y==().y)//如果沒有新位置入棧，則返回到上一個(gè)位置 {()。 ()。}} return 0。 //表示查找失敗，即迷宮無路經(jīng) } /* Description: 輸出路徑函數(shù) */ void PrintPath(stack p) //輸出路徑 {coutendl。 cout ★★迷宮的路徑為 endl。 cout 說明 :括號內(nèi)的內(nèi)容分別表示為 (行坐標(biāo) ,列坐標(biāo) ,方向 )\n。 stack t。 //定義一個(gè)棧，按從入口到出口存取路徑 int row,column。 DataType data。 Node *temp。 temp=new Node。 //申請空間 tempdata=()。 (tempdata)。 //第一個(gè)位置入棧 delete temp。 while(!()) //棧 p非空，則轉(zhuǎn)移 {temp=new Node。 tempdata=()。 //獲取下一個(gè)位置 //得到行走方向 row=().xtemp。 //行坐標(biāo)方向 column=().ytemp。 //列坐標(biāo)方向 if(row==1) temp=1。 //向下，用 1表示 else if(column==1) temp=2。 //向右，用 2表示 else if(row==1) temp=3。 //向上，用 3表示 else if(column==1) temp=4。 //向左，用 4表示 (tempdata)。 //把新位置入棧 delete temp。 } while(!()) //棧非空，繼續(xù)輸出 {data=()。 cout 39。(39。39。,39。,。 switch() //輸出相應(yīng)的方向 {case 0:cout)\n。break。 case 1:cout向下 )\n。break。 case 2:cout向右 )\n。break。 case 3:cout向上 )\n。break。 case 4:cout向左 )\n。break。 }}} 南華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)報(bào)告 20 LD 盡我所能 /* Description: 恢復(fù)路徑函數(shù) */ void Restore(int **maze,int m,int n) //恢復(fù)迷宮 {int i,j。 for(i=0。im+2。i++) //遍歷指針 for(j=0。jn+2。j++) {if(maze[i][j]==1) //恢復(fù)探索過位置，即把 1恢復(fù)為 0 maze[i][j]=0。} }