程序地牢生成：是否有一种简单的算法来确保所有这些房间都使用最少的走廊连接起来？

是否可以得到一个像蜂巢一样的结构，连接所有房间而没有太多的走廊？（太多是来自一个房间的3-4条走廊）

以下是我的房间外观的输出，基本上是它们随机放置的。

我希望能在走廊上有所作为。

好吧，我想到的最简单的方法是确保所有房间至少由1条走廊连接起来：

1. 从最后一个房间或第一个房间开始。
2. 在1个距离内抓取一个随机房间，该房间尚未连接到某个房间（所有房间开始断开连接，因此您在进行过程中将一直保持跟踪状态）。
3. 如果没有这样的房间，请转到距离+1。如果可以在其他房间上方/下方穿行，则假设您不想连接走廊，这样会更容易。
4. 伪随机地进行操作，直到所有房间都连接好为止。

现在我们知道您可以进入所有房间，但是现在，如果您想要的不仅仅是这种严格的线性迷宫，您可以单步穿过您的房间并随机创建一条新的连接房间的路径，每个房间最多可容纳2-3个，或者直到一定百分比的房间达到最大连接数-等等。

最后，您可以添加规则，以更改结果以适合各种情况。例如，您可能会发现，按照定义，只有1个走廊的任何房间都是死胡同；您可以做出更多死胡同，或者可以通过确保所有事物至少具有2个连接来消除它们。您可以使死胡同有一个秘密通道。您可以确保老板房间是死胡同。您可以确保起始房间是一个死胡同，但是请确保第二个房间的X连接数最少。广告无限。

每个假设和规则都可以从根本上改变您的关卡外观，但这很有趣！这至少应该使您开始蜂巢/类似洞穴的房间。

只需建立已连接的房间即可。从一个房间开始，然后在其他房间建立1-3条走廊。然后递归直到您添加了足够的房间。

由于这些房间是嵌入在2d平原中的图顶点，因此从理论上讲，这可以通过解决旅行商问题来解决（只有几个房间就可以了）。显然，简单的启发式就可以了，并允许合理的可伸缩性。

您计算所有房间之间的边缘（走廊长度）。您按长度对其进行排序。您添加最短的道路，除非它创建一个循环或将顶点（房间）的度数增加到所需的最大值（3-4）（重复）之上。要检查周期，可以应用UnionFind或对小数据进行快速BFS。