[Algorithm]Maze Prim算法与A*寻路算法（上）

最新推荐文章于 2024-10-07 21:47:09 发布

星空不语

最新推荐文章于 2024-10-07 21:47:09 发布

阅读量1.9k

点赞数

分类专栏： Algorithm 文章标签： Algorithm 算法迷宫 Prim A

本文链接：https://blog.youkuaiyun.com/u012741077/article/details/50639502

版权

本文介绍了使用Prim算法生成迷宫以及A*寻路算法的应用。通过展示8x8及50x50迷宫的生成与寻路时间数据，探讨了对象池在减少实例化对象和提升效率上的作用。C#控制台工程源码提供以供参考，后续文章将深入讲解算法细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

附上全文连接：
[Algorithm]Maze Prim算法与A*寻路算法（上）
[Algorithm]Maze Prim算法与A寻路算法（中）
[Algorithm]Maze Prim算法与A寻路算法（下）

首先展示一下成果。
这里写图片描述
如图是8 * 8的迷宫，实际的节点数是(8 * 2 + 1) * (8 * 2 + 1)个节点。
接下来是连续生成4次50 * 50的迷宫，并且寻路所用时间数据：

x = 50 y = 50 seed = 0 Create Time(ms) > 8.3298 Find Time(ms) > 106.9148
x = 50 y = 50 seed = 0 Create Time(ms) > 2.0195 Find Time(ms) > 99.6887
x = 50 y = 50 seed = 0 Create Time(ms) > 1.6647 Find Time(ms) > 104.1134
x = 50 y = 50 seed = 0 Create Time(ms) > 1.7967 Find Time(ms) > 94.3277

可以从中看到的是相同大小的迷宫连续生成，