![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
迷宫与寻路可视化
Ace Cheney
这个作者很懒,什么都没留下…
展开
-
迷宫与寻路可视化(二)广度优先搜索构建迷宫(BFS算法)
广度优先搜素构建迷宫效果展示基本思想????BFS算法BFS在迷宫生成中的原理函数完整源码下载链接效果展示基本思想不论是DFS,BFS还是RFS,这些算法生成的迷宫本质上是一个二维矩阵网络形式的生成树,也就是说其中没有回路,同时从右上角的起点到迷宫中的每一点都有且仅有一条路径,当然,到终点的路径也是唯一的。这是一张用于生成迷宫的地图,左上角是淡黄色的是起点,右下角橙红色的是终点。黑色的是墙壁,我们在此基础上使用BFS算法从起点开始不断打通墙壁,直到在规则内无墙壁可以继续打通,则迷宫生成。下面来制原创 2020-11-23 23:13:17 · 1361 阅读 · 0 评论 -
迷宫与寻路可视化(一)深度优先搜索构建迷宫(DFS算法)
效果展示基本思想函数详解源码链接原创 2020-03-28 15:05:52 · 3778 阅读 · 0 评论