Questions tagged «maze»

在我的游戏中，我们从侧面看到房屋的地板，英雄可以乘电梯-电梯可以向上（向下一个向上的电梯），也可以向下（向下一个向下的电梯），具体取决于箭头如图所示，并且总是有一对正好相连的两个电梯。尽管英雄可以水平自由移动，但这是英雄可以垂直移动的唯一方法。房屋地图是一个随机的11x5网格，其中包含不同的项目，并且在最左侧，最右侧以及有时在两个中间位置之一处设有不可逾越的墙： 我的问题：如何确保地图始终随机且始终可求解，并且英雄可以从最低层的左侧开始，始终可以通过最高层的任何向上举升离开地图？ 为了值得，我正在使用Lua语言进行开发。非常感谢！

13 2d  maze 

我需要编写一个解决迷宫的程序。迷宫具有图结构，其中每个节点-一些房间和边缘-出口到其他房间： 规格： 我们从一个随机的房间开始。 迷宫有死角，出口为0或很少。 我们对所有迷宫一无所知，只知道当前房间的数量和其中的门列表。 当我们进入新房间时，我们不知道我们来自哪里（当前房间的哪扇门将我们引回到先前的房间）。 我们可以识别何时到达出口。 我们从当前房间移到每个房间的任何可用步骤。 例如，如果我们在6号房间，我们就不能跳楼开始。就像机器人运动一样。 我们确切知道当前房间的ID。我们知道当前房间（并非在所有迷宫中）每个门的ID。 我们控制机器人。 我查看了所有已知的算法，但是它们都至少需要其他功能才能返回上一个房间。根据规范，我们不能使用任何搜索最短路径的算法（实际上，我不需要最短路径），因为我们只知道当前房间。我们不能使用左手（右手）跟随算法，因为不知道出口的方向。可能唯一符合规格的解决方案是在每个房间选择随机退出，以期能找到一些退出时间。 有什么建议如何以更聪明的方式解决这种迷宫？

11 algorithm  maze 

我正在开发一款包含随机迷宫的游戏。 有一些AI生物潜伏在迷宫中。我希望他们按照迷宫形状走一些路。 现在，我有两种实现方法，第一种方法（我使用的方法）是在迷宫创建后通过计算多个所需的潜伏路径。 第二种方法是，当生物开始潜伏时，计算一次需要计算的路径。 我主要关心的是加载时间。如果在创建迷宫时计算了许多路径，那么预加载时间会比较长，因此我考虑在需要时进行计算。 目前游戏还不是很“繁重”，因此在中间游戏中计算路径并不引人注目，但恐怕一旦变得更加复杂，它就会出现。 任何建议，评论，意见将有所帮助。 编辑： 就目前而言，让我们p以预先计算的路径数为准，一个生物有可能1/p选择一条新路径（这意味着进行路径计算），而不是采用一条现有路径。 当然，除非完全计算出路径，否则生物不会开始巡逻，因此无需担心他会在此过程中被杀死。

9 loading  maze