Scratch之迷宫自动生成一(深度优先递归)

迷宫生成的算法,深度优先。 深度优先算法生成的迷宫,其实只有一条路径,其它的都是障眼法。 根据对深度优先算法的介绍,在配合迷宫生成的逻辑,简单概括一下,就是说: 首先,我们需要生成一个被完全包围起来的迷宫,迷宫中的小房间被 “墙” 隔离起来,而我们要做的就是,使用变量表记录所有小房间状态,先将所有小房间标记为未访问,然后从某一房间开始遍历,先将起始房间标记为已访问,然后或者顺序或者随机查看相邻房间
相关文章
相关标签/搜索