Matlab中如何用Prim算法改写迷宫生成程序，实现长尾词疑问？

本文共计1687个文字，预计阅读时间需要7分钟。

目录+代码使用+迷宫生成+映射图+多起点+完整代码+更新频率变慢，今天带来一个有趣的可视化，基于prim算法的迷宫生成，并用距离生成图：+我通过多种向量化编程技术编写的

目录

• 代码使用
• 迷宫生成
• 映射图
• 多起点
• 完整代码

最近比较忙更新频率也慢了下来，今天带来一个比较有趣的可视化，基于prim算法的迷宫生成并用距离生成图片：

我通过各种向量化编程编写了一个迷宫生成函数，由于代码不是很短因此放在最后面展示代码，以下展示如果将最前面的参数进行改变会有啥效果。

代码使用

迷宫生成

迷宫生成就是用的非常简单的prim算法，大体就是不断的在已经开过门的房间四周随机选择紧挨着的房间，直到所有房间被开过。我的代码编写是专门弄了五个矩阵，一个存已经到过的房间，另外四个分别存上下左右打开过的围墙。

如果代码最前面的基础信息设置为:

% 地图基础信息设置 mazeSize=[30,30]; SPos=[2,5]; showMap=true; showSurf=false;

就意味着绘制30x30个房间，从第二行第五个房间开始开门，展示迷宫但是不展示距离映射。