问题标签 [maze]

我将以某种方式使用堆栈的链表实现来生成迷宫的解决方案。迷宫是从 .txt 文件中读取的，由 0 代表开放空间和 1 代表墙壁。 <- 很确定出口必须在底行？那么这三个0呢？

我尝试使用的算法是：

我一直在尝试的方式依赖于在数组索引中执行的 ++ 操作。我不知道数组下标运算符 [ 优先于 ++ 所以现在我需要重新考虑解决方法。在这样做之前，我想确保这种方法甚至可以首先工作。到目前为止，任何人都可以看看我的算法代码并提供一些反馈吗？（注意：我仍然需要添加一些代码来跟踪为避免某种类型的无限循环而采取的路径）

在 ++ 之前执行 [ 的问题：

任何帮助表示赞赏，谢谢！

我已经让我的迷宫求解器程序开始工作，但它似乎在它输出的最终解决方案路径中包含了回溯空间（它到达并撞到墙壁的地方，因此它不得不转身）。这是一个例子：

如何在下面的当前实现中防止这种情况：

需要简单的修复还是整体重组？

是否有生成 3 维迷宫的算法？本质上与2D迷宫相同，但Z深度轴可以遍历？这个想法仍然是一样的，从头到尾。还可以使用回溯吗？

我应该使用哪种算法来生成 3D 迷宫？

见这里。我的意思是你也可以进入立方体，而不仅仅是迭代它的面。

我必须将这个迷宫保存在一个数组中，它会检查单元格中是否有两位数的数字，该数字包含指向下一个单元格的线索。包含宝藏的单元格是拥有自己坐标的单元格。

在我的例子中，它是单元格 52，因为它保存在 (5, 2) 中，或者在这种情况下，它保存在 (4, 1) 中，因为数组从 0 开始。

我的问题是，我的程序正在读取数字 1。在第一条线索中，它通向 34，这应该将我带到单元格 (2, 3)。而是将我带到 (1, 2)。

我认为这是因为 -1，但由于我正在处理人类数字，我需要减去 1，因此它对应于 0 作为第一个而不是 1。

对于迷宫游戏，我试图为角色的移动增加加速度。因为角色不应该穿过墙壁，所以移动函数和 hittest 在同一个函数中。

我尝试在此函数的 if 语句中添加加速，但这不能正常工作。谁能告诉我把加速代码放在哪里，为什么放在那里？

这就是我认为它完成的方式，但不起作用：

我正在尝试为迷宫实现广度优先遍历。这是我到目前为止使用链表的代码，但我不确定它是否首先搜索广度。这是正确的方法吗？有什么建议、意见吗？

我为创建 ascii 迷宫而编写的算法有问题。该代码使用递归回溯，伪代码本质上是：

我遇到的问题是代码陷入了添加到堆栈然后弹出堆栈的循环中。该代码目前在第 19 行使用一个用于 linux 的系统命令，如果有人需要为 Windows 机器更改它

我正在尝试随机生成一个有向图，以制作类似于口袋妖怪的冰滑谜题的益智游戏。

这基本上是我希望能够随机生成的：http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers: _Graph_theory

我需要能够在 x 和 y 维度上限制图形的大小。在链接中的示例中，它将被限制为 8x4 网格。

我遇到的问题不是随机生成图形，而是随机生成一个图形，我可以在 2d 空间中正确绘制该图形，因为我需要在节点的另一侧有一些东西（比如石头）来制作它当你停止滑动时，视觉上是有意义的。这样做的问题是，有时岩石最终会出现在其他两个节点之间的路径中，或者可能位于另一个节点本身上，这会导致整个图被破坏。

在与我认识的几个人讨论了这个问题之后，我们得出了一些可能导致解决方案的结论。构建时将网格中的障碍物作为图形的一部分。从一个完全填充的网格开始，然后绘制一条随机路径并删除可以使该路径正常工作的块，尽管问题随后变成了找出要删除哪些块，这样您就不会意外引入额外的更短的路径。我们还认为动态规划算法可能是有益的，尽管我们都不太擅长从无到有创建动态规划算法。关于这个问题的正式名称（如果它是官方图形问题）的任何想法或参考将是最有帮助的。

A 有一个由玩家控制的迷宫和角色，以及一个必须找到他（自己）的无人机。有谁知道一个（有效的）人工智能算法来做这样的事情？PS我知道有几种寻路算法（例如A *），但据我所知，这些仅适用于寻找“不移动”的两个节点之间的路径（如果我的角色静止不动，这将起作用，但是显然不是这样）。

我需要生成一个包含构建迷宫的程序，其中游戏涉及的玩家不超过 60-70。问题是，我不想使用网格，因为我认为它会浪费太多内存并且这种表示（=网格）的复杂性不会那么容易。所以经过一番思考，我决定使用图表，其中：

• 每个Room迷宫都代表图中的一个顶点
• 迷宫中的每个Connector都代表图中的一条边

连接器可以是： 1. 外门 2. 外部房间 3. 外墙

我的问题是，如何从 (x,y) 坐标构建图形（在运行时，我想构建迷宫，而用户插入坐标）？我以前从未使用过 Java（或任何其他语言）中的图表，所以我不太清楚如何做到这一点。

你能解释一下吗？

编辑： 在游戏中，有宝物，每个玩家至少需要获得一个宝物。* 每个玩家在游戏中都有自己的步骤（可能类似于优先级队列，有助于确定下一个玩家），每个玩家在移动时都可以在迷宫中移动一步。