数据结构实验四
2017-11-22 21:10:39 25 举报
数据结构实验四-迷宫生成与路径求解
作者其他创作
大纲/内容
是
否
将当前迷宫单元入栈
标记当前迷宫单元为已访问
迷宫生成完成
随机选择一个相邻单元
堆栈不空
输入迷宫的行数和列数
程序开始
从当前迷宫单元向右可走
设为当前迷宫单元
移除当前单元与相邻单元的墙
将右边迷宫单元作为当前单元
利用回溯法寻找迷宫最短路径
递归回溯算法流程
在已绘制好的迷宫上绘制每一步路径并保存在集合中
没有可走路径
程序结束
将迷宫入口作为当前迷宫单元并标记为已访问
寻找当前单元的下一个可走方向
绘制迷宫
将可走方向的迷宫单元作为当前单元
找到可走方向
根据绘制的路径集合播放路径动画
当前迷宫单元周围有未访问单元
当前迷宫单元为迷宫出口
将栈顶迷宫单元出桟
找到路径
设置为当前迷宫单元
迷宫内存在未访问的迷宫单元
回溯法求迷宫路径流程
利用递归回溯法生成迷宫
将相邻单元作为当前迷宫单元
0 条评论
下一页