论文部分内容阅读
在对传统求解迷宫问题解法的不足进行分析的基础上，提出一种改进的深度优先搜索算法M—DFS（Maze Depth First Search）．M-FDS采用有向图来存储迷宫，降低了迷宫问题的空间复杂度，利用改进的深度优先搜索算法来寻求迷宫的可行路径，减少了每个位置的探索方向及回避绝路顶点，有效提高迷宫中可行路径的搜索效率，在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好.