问题标签 [maze]

Netwalk游戏中迷宫的生成算法是什么？

我想使用图形创建迷宫，但我不知道从哪里开始。我只知道使用数组或图形数组来表示迷宫的方法。

1. 在Array of Array表示中，递归回溯是否用于生成迷宫？
2. 如果我选择使用基于图形的结构来生成迷宫，那么如何映射表示路径的边？我的意思是如何创建由图形的端节点表示的墙？

我正在寻求一些关于如何为关卡动态创建墙壁的帮助和建议，类似于复古游戏Tank Battalion中使用的墙壁

我正在为最有可能使用andengine的 Android 创建游戏，任何示例都会有帮助。

我正在寻找一种迷宫生成算法，它可以生成没有死角但只有开始和结束的迷宫。像这样：

_{图片来自http://www.astrolog.org/labyrnth/maze/unicursl.gif}

我在哪里可以找到或着手构建这样的迷宫生成算法？

我使用的迷宫算法在某些时候有效，但并非一直有效。它使用递归，但我无法弄清楚为什么它一直没有。

我一直在阅读在 stackoverflow 上发布的其他一些问题，我对搜索算法的数量感到有点不知所措。我不是在寻找代码和更多超越算法背景的页面，也许还有一些 sudo 代码。我知道有像 A* 这样的算法，但由于时间不够，我不知道我是否能够用这个算法完成程序。迷宫是使用服务器程序生成的，求解器连接到服务器，以便向更多玩家块发送命令。我无权访问服务器程序中的方法。我必须解决一个像 D&D 迷宫一样的迷宫。以下是游戏的基本概述：

经典的 D&D 电脑游戏由地牢（迷宫）组成，游戏的目的是穿过地牢，从迷宫的“入口”进入并在“出口”退出。为了使事情更具挑战性，地牢的布局是先验未知的，并且必须通过使用沿线发现的物体（车费、梯子和钥匙）来克服障碍（僵尸、沥青坑和门）。方式。

我注意到许多其他帖子不必担心完成迷宫的障碍，这是调整算法以补偿障碍的主要问题吗？我想知道像右手法则这样的东西是否可以解决迷宫问题，如果不是，那么解决迷宫问题的算法是什么（由于我必须尽快完成程序）。任何其他链接都会很棒，因为我知道我必须在 Objective-C 中再次完成这个程序，并且我想在发生这种情况时实现比右手规则更强大的东西。谢谢你的帮助。

从事迷宫游戏。当按下左键时，movieclip (char) 应该向左旋转 90 度。

如果我错了，请纠正我，但我认为我可以使用此代码；

然而，最重要的是角色没有穿过迷宫的墙壁。我认为这就是我实现上述代码的问题。因为当我放在这里时它不能正常工作；

我的问题是，我必须将代码放在哪里才能翻转影片剪辑？

感谢您的时间

最近我一直在努力提高我的 Ruby 技能，并且遇到了一个关于迷宫生成的漂亮时髦的演示文稿。

杰米斯·巴克的演讲

我想实现几个算法，然后为迷宫生成图像文件。

我对工作的第二部分非常不确定：“生成迷宫的图像”。我想要一个简单的宝石，让我可以将我的迷宫映射到图像。

也许不久之后，我还希望将整个事情作为 Web 上的 Ruby on Rails 应用程序。

我怎样才能把所有这些放在一起？

一个 150x150 大小的矩阵将描述我们的迷宫，例如，如果矩阵只有 10x10，我们将有如下内容：

其中 S 表示起点，F 表示迷宫的出口。这个程序的目的是生成一个二叉树，它将描述我们在试图找到出口时走过的所有路径。

你将如何做到这一点？这次我真的迷路了，我真的不知道从哪里开始，这就是为什么我没有发布任何我尝试过的东西，但如果你能给我一个方向，我将非常感激。

约翰·史密斯。

我一直在尝试在 javascript 中实现递归回溯迷宫生成算法。这些是在阅读了关于此处主题的一系列精彩文章后完成的

虽然该算法的递归版本很简单，但迭代等价物让我感到难过。

我以为我理解了这个概念，但我的实现显然会产生错误的结果。我一直试图找出可能导致它的错误，但我开始相信我的问题是由逻辑错误引起的，但我当然不知道在哪里。

我对迭代算法的理解如下：

• 创建一个堆栈来保存单元状态的表示。

• 每个表示都包含该特定单元格的坐标，以及访问相邻单元格的方向列表。

• 虽然堆栈不是空的，但迭代堆栈顶部的方向，测试相邻的单元格。

• 如果找到有效单元格，则将其放在堆栈顶部并继续该单元格。

这是我的递归实现（注意：keydown 向前一步）：http: //jsbin.com/urilan/14

这是我的迭代实现（再一次，keydown 向前一步）：http: //jsbin.com/eyosij/2

谢谢您的帮助。

编辑：如果我的问题不清楚，我深表歉意。我将尝试进一步解释我的问题。

运行迭代解决方案时会出现各种意外行为。首先，该算法不会在回溯之前用尽所有可用选项。相反，当剩下一个有效单元格时，它似乎是随机选择单元格。然而，总的来说，运动似乎不是随机的。

我希望这有助于为您解决问题。如果它仍然缺少任何物质，请告诉我。

再次感谢。