Scratch自动走迷宫之深度递归算法

Scratch自动走迷宫之深度递归算法
基于之前生成的迷宫工程,使用深度递归算法实现自动走迷宫。
先随机生成迷宫,如图
在这里插入图片描述
添加一个新的角色,自带的苹果角色
在这里插入图片描述

定义几个变量及变量列表
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
然后自定义积木,实现寻找路径
在这里插入图片描述
在这里插入图片描述
整个过程与深度生成迷宫类似,不加赘述

为了简化内容,直接将迷宫左上角设为起点,右下角设为终点,保证起点终点不改变(随机起点终点也很少容易,为了方便演示,则简单一些),只是改变迷宫样式。
主程序如下
在这里插入图片描述
运行
在这里插入图片描述

在这里插入图片描述

深度递归完成。

猜你喜欢

转载自blog.csdn.net/jackwsd/article/details/108000118