Java 遞歸算法解迷宮問題

上圖是一個迷宮的圖，0表示能夠經過，1表示不能夠經過，只能往上下左右走，左上角進去從右下角出去。 能夠用一個二維數組來定義迷宮的初始狀態，而後從左上角開始，不停的去試探全部可行的路線，碰到1就結束，而後繼續探索其餘的方向，爲了防止在兩個可行的格子之間來回走，咱們須要標記一下已經走的路線。直到走到右下角出口爲止，算找到了一個正確路徑。 具體程序實現：web public class MyClass

>>阅读原文<<