
maze_p5: 用p5.js绘制2D迷宫构造过程的三种方法
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本项目使用p5.js实现二维迷宫构建动画,展示了三种不同的生成算法,让观众直观理解迷宫构造的过程。
生成二维迷宫的三种方法及使用p5.js绘制构建过程。
代码架构包括:
- 使用DFS算法生成迷宫。
- 使用Kruskal最小树算法生成迷宫。
- 递归法生成迷宫。
主页文件为home.html,通过浏览器打开后可以查看其他相关JavaScript文件(maze_dfs_back.js、maze_kruskal_mst.js 和 maze_recur.js)以实现不同的功能。其中:
- dfs+回溯求解使用maze_dfs_back.js。
- 最小生成树生成迷宫用到的是maze_kruskal_mst.js。
- 递归法生成迷宫的代码在maze_recur.js。
对于DFS算法,每个小方格被视为一个cell,而细胞四边称为墙。具体步骤如下:
1. 选择开始的cell,并标记为已访问;
2. 若还有未被访问过的cells,则执行以下操作:
- 如果当前cell有一些邻居没有被访问过,随机选中其中一个未访问过的邻居。
- 将当前cell加入栈内并移除它与所选中的邻居之间的墙。
- 把选择的邻居设为新的current cell,并标记其已访问。
全部评论 (0)
还没有任何评论哟~


