数据结构编程迷宫问题.ppt

迷宫问题 迷宫问题 主要内容 1.问题分析 2.递归算法 3.非递归算法 1.问题分析 1.问题分析 迷宫求解 这是一个找出口的问题自相似性表现在 什么地方?每走一步的探测方式 由于计算机很傻,只能通过穷举方式找出 口,怎么找法?沿着一个方向走下去,如果走 不通,则换个方向走;四个方向都走不通,则 回到上一步的地方,换个方向走;依次走下去 一直到走到出口 1.问题分析 描述迷宫: 1设置迷宫为二