编者按:这个文件被选为MATLAB中心本周精选
这个演示适用于“完美迷宫”。一个完美的迷宫被定义为一个从迷宫中的任何一点到另一点只有一条路径的迷宫。这意味着迷宫中没有不可进入的区域,没有圆形路径,也没有开放区域。一个完美的迷宫应该只有两面墙(我认为)。不使用搜索或优化方法(如A*或动态规划),只使用形态学和标准图像处理方法。仅测试了8位整数颜色和单色图像。
演示迷宫包括在内,但您可以指定自己的迷宫图像。迷宫图像应该有深色的墙壁和浅色的背景。迷宫可能被白色包围,或者直接走到图像的边缘,让外壁作为图像的外边界。迷宫图像不应该包含文本或图片,如箭头、动物等,它应该只包含迷宫的墙壁。
引用作为
图像分析(2021)。maze_solution(//www.tianjin-qmedu.com/matlabcentral/fileexchange/27175-maze_solution), MATLAB中央文件交换。检索.