]
迷宮游戲一、問題描述
設計一個迷宮游戲，給定迷宮的入口。如果存在出口，程式能夠顯示行走的路徑，并最終到達出口，并輸出“成功走出迷宮”；如果不存在出口，程式也能夠顯示行走的程序，并最侄訓退到入口，并輸出“回退到入口”。
二、提示
1.定義一個二維陣列(MxN)表示一個迷宮，陣列的元素為“#”或“.”， “#”表示迷宮里的墻，“.”表示可以通行的過道。從入口進入迷宮后，只能沿著“.”所代表的位置移動。
2.定義一個函式 mazeGenerator，用于生成任意大小的迷宮（即陣列的寬度和高度由用戶輸入），要求生成的迷宮至少有一個不同于入口的出口。
3.定義一個遞回函式mazeTraverse，用于實作走迷宮。該函式的形參應該包括表示迷宮的二維陣列和迷宮的入口。函式中用字符‘X’表示已走過的路徑，并輸出每向前移動一步后迷宮的狀態。
走迷宮的一個簡單演算法總能走到出口(如果有)，如果沒有出口，則會回到起始點。 演算法具體表述如下： 將右手放在右邊的墻上并開始前進，手不離墻，最終總能走到出口。當然，可能還有更短的路徑，但上述路徑總能走到出口。）
uj5u.com熱心網友回復：
僅供參考：/**
* @Title 老鼠走迷宮的拓展探究
* @Author 孫琨
* @Date 2013-11-16
* @At XUST
* @All Copyright by 孫琨
*
*/
#include <iostream>
using namespace std;
int maze[9][9] = { // 初始化迷宮，英文maze為“迷宮”
{2,2,2,2,2,2,2,2,2},
{2,0,0,0,0,0,0,0,2},
{2,0,2,2,0,2,2,0,2},
{2,0,2,0,0,2,0,0,2},
{2,0,2,0,2,0,2,0,2},
{2,0,0,0,0,0,2,0,2},
{2,2,0,2,2,0,2,2,2},
{2,0,0,0,0,0,0,0,2},
{2,2,2,2,2,2,2,2,2}
};
int startI = 1,startJ = 1; // 入口行列坐標
int endI = 7,endJ = 7; // 出口行列坐標
void visit(int i,int j) // 自動搜尋路徑
{
int m,n;
maze[i][j] = 1;
if((i == endI) && (j == endJ))
{
cout << endl << "顯示路徑:" << endl;
for(m=0; m<9; m++)
{
for(n=0; n<9; n++)
{
if(maze[m][n] == 2)
cout << "■";
else if(maze[m][n] == 1)
cout << "♀";
else
cout << " ";
}
cout << endl;
}
}
if(maze[i][j+1] == 0)
visit(i,j+1);
if(maze[i+1][j] == 0)
visit(i+1,j);
if(maze[i][j-1] == 0)
visit(i,j-1);
if(maze[i-1][j] == 0)
visit(i-1,j);
maze[i][j] = 0;
}
int main(void)
{
int i,j;
cout << "顯示迷宮: " << endl;
for(i=0; i<9; i++)
{
for(j=0; j<9; j++)
{
if(maze[i][j] == 2)
cout << "■" ;
else
cout << " " ;
}
cout << endl;
}
visit(startI,startJ);
return 0;
}
不夠用的話，在http://www.codeproject.com搜“maze”
uj5u.com熱心網友回復：
謝謝您，謝謝您！轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/64490.html
標籤：基礎類
下一篇：我有一段編碼，怎么把它改成app