是否有一种算法可以动态生成迷宫，确保始终有更多的地方去？

Question

假设我们有一个迷宫。您从其中的某个地方开始：

.-.-. 
  | |
  .-here

仅生成迷宫的一小部分（例如，您周围的10乘10平方）。当您四处走动时，会产生更多的迷宫。是否有一种算法可以确保始终有您可以去的地方

 .-here  .-.
           |
           .
this would not work

我有一个“解决方案”，那就是生成一个有限的迷宫，然后将其强制连接到另一个有限的迷宫，形成一个网格（确保有限的迷宫是可行的。）

Answer 1

[有许多不同的复杂性。 Wikipedia页面是一个不错的起点：https://en.wikipedia.org/wiki/Maze_generation_algorithm。

[通常，与在探索过程中逐步生成迷宫相比，预先生成整个迷宫并在探索过程中一点一点地揭示它会更容易，但是请查看链接并确定您的想法。

“很抱歉，我没有有关此操作的参考。