首页 > 解决方案 > 这个迷宫生成算法叫什么名字?

问题描述

我想出了一个用于迷宫/迷宫/地图生成的算法。我需要这个算法用于平台游戏,其中每个位置都是随机生成的。我想有多个平台,随机阻塞和关卡之间的连接,并有可能访问地图上的每个地方。

我创建了一些算法,并认为它是如此简单且有用,它必须是一些已知的机制。

所以如果你知道我重新发明了哪个轮子,请告诉我。

我的算法是否类似于任何常用的方法?这种算法的名称是什么以及如何找到它的一些研究/分析?

总体思路在此处介绍:

图表.

注意:在图中,迷宫路径被描绘为一条线,而不是它们之间的空间。

标签: algorithmmaze

解决方案


推荐阅读