迷宫设计思路.docVIP

PAGE PAGE 1 1. 迷宫程序设计 5.1 主要功能： 分析图象处理得到迷宫的01矩阵，找到迷宫出口和入口，并找出迷宫的路径。（路径为连接出口和入口的一条近似为道路中线的坐标点集合） 5.2 设计原理： 最简单的，道路宽度为一个数据的迷宫采用回溯算法。在每个点P处最多有三个方向可以继续走（三个方向都走不通才回溯倒退），根据设定的优先级选定一方向（选定某方向后就将该方向设置标志，以免重复），如果该方向下一点Q为道路则将点P入堆栈，并把当前位置设置为Q（同时将该位置设置标志，防止优先倒退），否则选取余下方向中的一个检测能否走。当三个方向都走不通时，出栈回溯，当前位置点变成P点的上一