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

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

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

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

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