确保可以解决带有电梯的房屋地图迷宫？

在我的游戏中，我们从侧面看到房屋的地板，英雄可以乘电梯-电梯可以向上（向下一个向上的电梯），也可以向下（向下一个向下的电梯），具体取决于箭头如图所示，并且总是有一对正好相连的两个电梯。尽管英雄可以水平自由移动，但这是英雄可以垂直移动的唯一方法。房屋地图是一个随机的11x5网格，其中包含不同的项目，并且在最左侧，最右侧以及有时在两个中间位置之一处设有不可逾越的墙：

我的问题：如何确保地图始终随机且始终可求解，并且英雄可以从最低层的左侧开始，始终可以通过最高层的任何向上举升离开地图？

为了值得，我正在使用Lua语言进行开发。非常感谢！

您要做的是创建一个Graph，使每个节点都是一个电梯位置，并且它们之间的边缘意味着您可以在此处行走/提升。制作完图形后，您可以使用dfs / bfs来查看是否可以从起始节点到达终止节点。

在上面的示例中，我对图形进行了描绘。绿圈表示那里有电梯，绿线表示您可以在一个节点之间移动。

您所拥有的与普通迷宫之间的区别仅在于，它在垂直方向上具有非相邻的连接。我认为您应该看的是基于图的迷宫生成算法。您只需要比普通的2D迷宫拥有更多的“相邻房间”或“可能的墙”，因为每对垂直对齐的地板网格单元都没有相邻的电梯。您可以将其建模为图形，其中添加确定的提升边缘会偶然删除其他可能的提升边缘。某些算法可能对此感到困惑，而其他算法则不会。