Algorithm 生成和求解一个没有边界的迷宫?

Algorithm 生成和求解一个没有边界的迷宫?,algorithm,maze,Algorithm,Maze,好吧,假设你试图穿过迷宫的“北边”,你会回到同一个迷宫,但在“南边”。有点像在迷宫中导航 有可能生成并解决这样的迷宫吗?我还没有找到关于这个主题的文档 关键是将迷宫从像素网格重新定义为图形。然后可以连接图形,使其形成一个圆环 威尔逊的算法可能特别容易理解。它还可以生成一个统一的生成树,这是一个从空间中所有可能的生成树集中统一绘制的生成树 执行以下操作: 随机选择任意顶点并将其添加到UST 选择尚未在UST中的任何顶点,并执行一次搜索,直到遇到UST中的顶点为止。您可以修改此随机漫游,使其在遇到边

好吧,假设你试图穿过迷宫的“北边”,你会回到同一个迷宫,但在“南边”。有点像在迷宫中导航


有可能生成并解决这样的迷宫吗?我还没有找到关于这个主题的文档

关键是将迷宫从像素网格重新定义为图形。然后可以连接图形,使其形成一个圆环

威尔逊的算法可能特别容易理解。它还可以生成一个统一的生成树,这是一个从空间中所有可能的生成树集中统一绘制的生成树

执行以下操作:

  • 随机选择任意顶点并将其添加到UST
  • 选择尚未在UST中的任何顶点,并执行一次搜索,直到遇到UST中的顶点为止。您可以修改此随机漫游,使其在遇到边时环绕
  • 将随机行走中接触的顶点和边添加到UST
  • 重复2和3,直到所有顶点都已添加到UST
  • 可以进行讨论,也可以进行讨论

    下面是算法的草图(剩余的粉红色单元格是绘图例程中的人工制品,但不会影响结果)

    
    身体{
    背景:#000;
    }
    可变宽度=200,
    高度=200;
    
    var N=1@vxs8122-这是一个很好的答案,但如果您不喜欢Wilson的算法(因为它很慢,并且UST不是一个很好的迷宫),请注意,大多数迷宫生成算法可以修改为以相同的方式在环形拓扑上工作。