1. 首页
  2. 课程学习
  3. 嵌入式
  4. 迷宫算法详解.ppt

迷宫算法详解.ppt

上传者: 2020-12-16 04:51:15上传 PPT文件 189.5KB 热度 20次
* * 例四 迷宫求解 通常用的是穷举求解的方法 例四 迷宫求解 通常用的是穷举求解的方法 设定当前位置的初值为入口位置; do{ 若当前位置可通, 则{ 将当前位置插入栈顶; //纳入路径 若该位置是出口,则输出迷宫图,结束; //求得路径存放在栈中 否则切换当前位置的东邻方块为新的当前位置; } 否则{ 若栈不空且栈顶位置尚有其他方向未被探索 则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置
下载地址
用户评论