Matlab深度优先搜索求解迷宫所有解

时间:2016-04-01 16:30:48
【文件属性】:

文件名称:Matlab深度优先搜索求解迷宫所有解

文件大小:1KB

文件格式:RAR

更新时间:2016-04-01 16:30:48

Matlab 深度优先 回溯法 所有解

% 本函数用深度优先遍历(回溯法)来求解迷宫的所有路径 % maze:是迷宫矩阵,其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1


【文件预览】:
DFS_Maze.m
说明.txt

网友评论

  • 很简单易懂,而且可以自行更改迷宫,但比较麻烦,要输入矩阵。如果可以加入迷宫生成程序,并显示生成的迷宫的GUI就更好了。