package datasystem;
/**
* 描述：老鼠走迷宮 maze[i][j]=1 此處有牆 無法通過 maze[i][j]=0 此處無牆，可通過
* maze[1][1] 入口，maze[exitx][exity] 出口。maze[i][j]=2 表示已經走過的路徑
* * @author asus
* @date 2023年6月17日
*///用乙個鍊錶記錄路徑
class tracerecord
}public entry first;
public entry last;
/*** 判斷節點是否為空
*/public boolean isempty()
/*** 增加節點
*/public void insert(int x, int y) else
} /**
* 刪除節點
*/public void delete() else
n.next = last.next;
last = n;}}
}public class mouseranmaze ,,,
,,,,
,,,};
public static void main(string args)
system.out.println();
}int x = 1, y = 1;
while (x <= exitx && y <= exity) else if (maze[x + 1][y] == 0) else if (maze[x][y + 1] == 0) else if (maze[x][y - 1] == 0) else if (x == exitx && y == exity) else
}// 走到出口
system.out.println("列印路徑(2)");
for (int i = 0; i < 10; i++)
system.out.println();}}
}
老鼠走迷宮
說明 老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表示老鼠的行走路徑，試以程式求出由入口至出口的路徑。解法 老鼠的走法有上 左 下 右四個方向，在每前進一格之後就選乙個方向前進，無法前進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口為止，這是遞...
老鼠走迷宮
老鼠走迷官 一 說明 老鼠走迷宮是遞迴求解的基本題型，我們在二維陣列中使用2表示迷宮牆壁，使用1來表 示老鼠的行走路徑，求出由入口至出口的路徑。解法 老鼠的走法有上 左 下 右四個方向，在每前進一格之後就選乙個方向前進，無法前 進時退回選擇下乙個可前進方向，如此在陣列中依序測試四個方向，直到走到出口...
老鼠走迷宮
參考 資料結構 胡昭民著 老鼠走迷宮 鏈棧實現 include include define north maze x 1 y 定義向北移動位置 define south maze x 1 y 定義向南移動位置 define west maze x y 1 定義向西移動位置 define east ...