问题标签 [maze]

我想知道当我们对 DFS、BFS 和 A* 搜索算法使用开放迷宫或封闭迷宫时结果的变化？输出是否有很大差异，例如扩展节点数量的增加、成本等？

I am working on a project that i must traverse a maze using the left-hand rule and based upon the intersections the program comes upon i need to create a node to connect to a graph that I will then determine the shortest path. The goal is for the program to run through the maze then close out the program and read from a file that contains the graph and determines the shortest path to the finish. what i have done is i can traverse the maze using the left-hand rule. what im thinking to do is create a node when i find the intersection and there after every time the program moves i increase the cost of that path by one. on a side note do you need to have an adjacency matrix when use dijkstra's algorithm?

我想制作一个简单的 2D 游戏，用户必须在迷宫中导航球（当然使用加速度计）。我使用了一个简单的视图来利用加速度计并在屏幕上移动一个球。现在我该如何建造迷宫？我必须使用 cocos2d 或类似的东西吗？当球撞到迷宫的墙壁时，如何让球停止或反弹？

考虑一个 MxN 位图，其中单元格为 0 或 1。“1”表示填充，“0”表示空。

查找位图中“孔”的数量，其中孔是空单元的连续区域。

例如，这有两个孔：

...而这只有一个：

当 M 和 N 都在 1 和 8 之间时，最快的方法是什么？

澄清：对角线不被认为是连续的，只有边相邻很重要。

注意：我正在寻找利用数据格式的东西。我知道如何将其转换为图表并 [BD] FS ，但这似乎有点过头了。

嘿，我参加了当地的编程比赛，他们问了我这个我做不到的问题，请帮助我解决这个问题。

编写一个程序，从一个迷宫大小的文件加载，然后是迷宫本身。为了模拟迷宫，我们使用字符“S”来指定起始单元格“.”。指定空闲单元格，“#”是墙，“F”是最后一个单元格。编写一个程序，找出从起始单元到最终单元的路径。你可以认为迷宫中有一个服从命令的机器人，那么对于下面的迷宫，机器人应该收到以下命令：上、上、右、右、下、下。

迷宫 1 文本文件

迷宫 2 文本文件

一般写你的程序（迷宫最大输入可以是200x200）。

帮助将不胜感激。我只是一个正在升起的大二学生，所以如果你能给我提供代码，那么我就能理解它，他们会自己再做一次。

我正在尝试使用下面的 sudo 代码使用左手退出规则来解决迷宫我已经让它大部分工作但是我遇到了让它在遇到死胡同并回来时选择新方向的问题（就像在在第一阶段顶部为真但左、下和右壁为假的正方形的情况下，我的代码正确地从说是否输入左到底部或右侧的 2 中的任何一个，但是当它返回时它选择左侧方向而不是底部，我如何让它选择底部）。

有人可以建议我如何选择新方向 - 我已经在有问题的方法周围加上双星号 (**) 以供您参考提前感谢

我想实现递归回溯算法来解决迷宫问题，但我无法理解 2.3 命令（“移除当前单元格和所选单元格之间的墙”）对我有帮助吗？

1. 将当前单元格标记为“已访问”
2. 如果当前单元格有没有被访问过的邻居
   1. 随机选择未访问的邻居之一
   2. 将当前单元格添加到堆栈中
   3. 移除当前单元格和所选单元格之间的墙
   4. 使所选单元格成为当前单元格
   5. 递归调用这个函数
3. 别的
   1. 从堆栈中删除最后一个当前单元格
   2. 回溯到该函数的上一次执行

编辑事实上我想要一个算法来通过使用堆栈来解决迷宫问题。

我有一个 JAVA 迷宫游戏我正在为一堂课做，迷宫是在一个小程序的画布上制作的，我想有另一张图片提供给我（像雕像一样的东西）充当游戏角色并且能够要通过箭头键在迷宫中移动，那么如何将对象放置在可以移动和控制等的画布上？目前，我可以将我的雕像放在迷宫上的唯一方法是将图片的像素复制到迷宫上，所以它现在只是背景的一部分......请帮助我！我一直在到处发帖寻求帮助，但无济于事。

我有一个创造另一个迷宫游戏的想法。但是，有一个关键区别：迷宫在游戏过程中会即时变化。当我想到这个问题时，我想到了以下限制：

1. 迷宫中有一条永不改变的主线
2. 主要路线是通往终点的唯一路线
3. 迷宫突变不应阻塞返回主要路线的路径

控制也很好（影响游戏难度）：

1. 在一次突变期间有多少迷宫发生了变化
2. 可选地禁用限制 #3（即玩家可以在迷宫中被阻止一段时间）

编辑：问题是：您能否为所描述的迷宫生成/突变建议一种算法（或给出您的想法），这不会违反给定的限制？

我想知道哪个 gui 库适合显示迷宫（一个 NxN 数组）并能够用颜色填充每个单元格以表示该单元格的状态。我还将生成从迷宫的一个部分到另一个部分的路径，并希望显示这样的路径。

我需要为此选择一个 Gui 框架。有什么建议么？