說明：老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表示老鼠的行走路徑，試以程式求出由入口至出口的路徑。
解法：老鼠的走法有上、左、下、右四個方向，在每前進一格之後就選乙個方向前進，無法前進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口為止，這是遞迴的基本題，請直接看程式應就可以理解。
public
class mousemaze ,
,,
,,
,
}; public
static
int starti=1,startj=1;
public
static
int endi=5,endj=5;
public
static
int success=0;
public
static
void
main(string args) else
}system.out.println();}//
system.out.println("\n顯示迷宮路線");
visit(starti,startj);
}public
static
void
visit(int i,int j)else
if(maze[a][b]==1)else
system.out.print(" ");
}system.out.print("\n");
}}
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;
}}
老鼠走迷宮
老鼠走迷官 一 說明 老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表 示老鼠的行走路徑，求出由入口至出口的路徑。解法 老鼠的走法有上 左 下 右四個方向，在每前進一格之後就選乙個方向前進，無法前 進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口...
老鼠走迷宮
參考 資料結構 胡昭民著 老鼠走迷宮 鏈棧實現 include include define north maze x 1 y 定義向北移動位置 define south maze x 1 y 定義向南移動位置 define west maze x y 1 定義向西移動位置 define east ...
老鼠走迷宮
1 找一組解 include define r 4 define c 4 表示移動的四個方向 int move 4 2 表示迷宮 int m r 2 c 2 表示走過的路 int t r 2 c 2 int maze int x,int y 往四個方向走 for int i 0 i 4 i retu...