回溯算法解迷宫问题(java版)

    以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计程序,对任意设定的迷宫,求出从入口到出口的全部通路。java     下面咱们来详细讲一下迷宫问题的回溯算法。算法     该图是一个迷宫的图。1表明是墙不能走,0是能够走的路线。只能往上下左右走,直到从左上角到右下角出口。数组     作法是用一个二维数组来定义迷宫的初始状态,而后从左上角开始,不停的去试探全部可行的路线
相关文章
相关标签/搜索