求走迷宮問題的算法，要求用Java寫的？迷宮由M×n的矩形矩陣表示，0和1分別表示迷宮中的路徑和障礙物。設計一個程序，對于任何一組迷宮，找出一條從入口到出口的路徑，或者得出沒有路徑的結論。（1） 根據

求走迷宮問題的算法，要求用Java寫的？

迷宮由M×n的矩形矩陣表示，0和1分別表示迷宮中的路徑和障礙物。設計一個程序，對于任何一組迷宮，找出一條從入口到出口的路徑，或者得出沒有路徑的結論。（1） 根據二維數組，輸出迷宮圖。（2） 探索迷宮的四個方向：右、下、左、上，輸出從入口到出口的行走路徑。

走迷宮的玩法和規(guī)則？

第一，進入迷宮后，可以選擇任何一條路前進；第二，如果遇到死路，應立即返回，并在交叉口做標記；第三，如果遇到岔路口，應觀察是否有未走過的通道。如果有，就選擇任何一個通道前進；如果沒有，就沿著原來的路回到原來的交叉口，做個標記。然后重復第二步和第三步，直到找到出口。如果你想搜索迷宮中的所有地方，你必須添加另一個，也就是說，你必須通過所有未標記的通道。