Algorithm 生成和求解一个没有边界的迷宫?
好吧,假设你试图穿过迷宫的“北边”,你会回到同一个迷宫,但在“南边”。有点像在迷宫中导航Algorithm 生成和求解一个没有边界的迷宫?,algorithm,maze,Algorithm,Maze,好吧,假设你试图穿过迷宫的“北边”,你会回到同一个迷宫,但在“南边”。有点像在迷宫中导航 有可能生成并解决这样的迷宫吗?我还没有找到关于这个主题的文档 关键是将迷宫从像素网格重新定义为图形。然后可以连接图形,使其形成一个圆环 威尔逊的算法可能特别容易理解。它还可以生成一个统一的生成树,这是一个从空间中所有可能的生成树集中统一绘制的生成树 执行以下操作: 随机选择任意顶点并将其添加到UST 选择尚未在UST中的任何顶点,并执行一次搜索,直到遇到UST中的顶点为止。您可以修改此随机漫游,使其在遇到边
有可能生成并解决这样的迷宫吗?我还没有找到关于这个主题的文档 关键是将迷宫从像素网格重新定义为图形。然后可以连接图形,使其形成一个圆环 威尔逊的算法可能特别容易理解。它还可以生成一个统一的生成树,这是一个从空间中所有可能的生成树集中统一绘制的生成树 执行以下操作:
身体{
背景:#000;
}
可变宽度=200,
高度=200;
var N=1@vxs8122-这是一个很好的答案,但如果您不喜欢Wilson的算法(因为它很慢,并且UST不是一个很好的迷宫),请注意,大多数迷宫生成算法可以修改为以相同的方式在环形拓扑上工作。