我有一个编码问题，在这个问题中，我应该为机器人找到从给定起点到终点的迷宫中的最短路径。输入的格式如下:第一行输入上的两个数字(R，C)给出了迷宫中的行数和列数，随后是R行输入，每行由C个字符组成。迷宫的起点标记为S，终点标记为E。哈希(#)表示迷宫中的一面墙和一个点(.)代表迷宫中的自由方块。.# 机器人可以在所有四个方向上移动，所需的输出是写下机器人要遵循的方向，这些方向将引导机器人以最短的路径从
浏览 20提问于2021-04-02得票数 1
回答已采纳
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
1回答
3D迷宫中的最短路径
、、、
我正在试着写一个程序，用递归在3D迷宫中找到最短路径。请注意，我希望保留递归方法。s XX XXe X
一种是从s到e。X是一个障碍，也是解决问题的途径。
浏览 17提问于2016-09-05得票数 2
我想写一段代码，在迷宫中找到最短的路径。printf("%d ",labirent[i][j]); printf("\n");它适用于此路径，但我如何才能创建更通用的路径？
浏览 4提问于2016-12-25得票数 0
1回答
通过保存“被访问”位置的记录(关于路径的进展方向)，在迷宫中的一个特定区域出现了一个问题，在该区域，被跟踪的路径是圆形的。我使用的算法是一个递归算法，它在迷宫中找到最短路径。除了有圆形路径的区域外，它工作得很好。一个解释这个问题的例子-please --参见附加的图像。黑线是被访问的第一条路径，绿线是第二条路径。黄色的颜色，标志着已经被黑线记录为“被访问”的路径上的区域。既然这个黄区已经参观过，那么实际上，黄区的绿线
浏览 7提问于2019-12-23得票数 0
2022-01-31：迷宫 III。给定球的起始位置，目的地和迷宫，找出让球以最短距离掉进洞里的路径。 距离的定义是球从起始位置（不包括）到目的地（包括）经过的空地个数。由于可能有多条最短路径， 请输出字典序最小的路径。如果球无法进入洞，
浏览 96提问于2022-01-31
1回答
我有一个像加权迷宫一样的网格，我需要在没有任何关于迷宫的先验知识的情况下找到通向实体的最短路径。我的第一个想法是最初使用BFS探索整个迷宫，然后在探索的迷宫上应用A*，以找到考虑权重的最短迷宫。但这似乎太天真了。
有没有人能给我一些适合这个问题的算法？
浏览 0提问于2018-12-10得票数 3
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。代理将使用它生成的地图来确定到项目的最短路径。
我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为迷宫是封闭的，所以没有终点。我最初的想法是让智能体随机旅行，并填写地图外观的2D数组，这在我看来效率很
浏览 0提问于2015-10-24得票数 0
4回答
我们有一个迷宫，它被定义为一个字符地图，其中=是一堵墙，一个空间是一条路径，+是你的起点，#是你的终点。一个非常简单的例子是这样的：+ == #你能用尽可能少的代码编写一个程序，找出最短的路径来解决这种风格的迷宫吗？如果它对所有的迷宫输入都有效的话，可以加分，比如那些有一条跨越自己的路径或者有大量分支的输入。程序应该能够在大型迷宫中工作(例如，1024x1024-1MB)，而如何将迷宫传递给程序
浏览 4提问于2009-08-25得票数 4
回答已采纳
3回答
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。
浏览 10提问于2016-09-21得票数 0
回答已采纳
2回答
文本迷宫求解器
、、
给定stdin上的迷宫和入口点，编写一个程序，在stdout上打印出出口的路径。任何路径都是可以接受的，只要您的程序不为每个迷宫生成微不足道的路径(通过迷宫中的每个点)。您可以使用任何字符来绘制迷宫和输出中的路径，只要它们都是不同的。入口和出口点位于输入的边缘。迷宫是可解的，没有循环。只有一个出口
最短解决方案(Unicode)字符计数获胜。
浏览 0提问于2011-04-24得票数 16
回答已采纳
我已经通过图像处理得到了迷宫的所有可能的路径。现在，我想使用A*算法来寻找迷宫的最短路径。然而，我对欧几里得距离是更好的启发式距离还是曼哈顿距离感到困惑。它依赖于迷宫类型还是启发式的选择独立于迷宫类型？对于以下可能的路径，哪个距离(曼哈顿或欧几里德)将是一个很好的选择?为什么？请提个建议。
PS。(请添加您的参考资料，如果您有任何参考资料。
浏览 1提问于2017-05-11得票数 2
有一个迷宫，大小N乘M，它有墙壁和走廊。迷宫里有金子，迷宫里也有一些人。任务是找出从某人到奖品的最短路径是什么，以及谁将获得奖品。如果有人能得到金子，程序应该输出最短路径的长度和到达它的人(如果多个人同时到达它，其中任何一个都是正确的输出)。如果没有路径，程序应该输出-1。
浏览 1提问于2016-07-18得票数 1
回答已采纳
问题出在uva1599，请访问迷宫由n个房间组成，由m条路径相连。每条路径被着色为某种颜色ci。找到从1号房间到n号房间的理想路径。如果该路径的颜色序列是最短路径中按字典排序最小的，则该路径是理想路径。(2<=n<=100000，1<=m<=200000，1<=c<=10^9)
我可以从最后一个房间使用bfs来获得每个房间的最短路径<
浏览 3提问于2017-03-26得票数 0
2回答
用“岛”解迷宫
、、
我有一个迷宫的布局，我很难思考如何实现这样一个解决方案：我知道迷宫求解算法有很多资源，例如，但我不确定哪一种算法最适合于给定的迷宫。有三个标有“*”的区域，这是MazeSolver需要去的位置，然后才能从地图顶部的入口退出迷宫。
我会感谢解决迷宫岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是，尽管迷宫的概况是事先提供给求解者的，但在迷宫求解者实际做迷宫的时候，它可能并不完全准确，因此它比事先编写迷宫
浏览 4提问于2015-10-31得票数 0
回答已采纳
然而，我真正想要做的是在每次PacMan运动之后打印迷宫的状态，其中PacMan用"2“表示，盒子用"3”表示，墙壁用"1“表示，自由之路用"0”表示。下面是一个开始的迷宫：
2 0 0 3 1 0 0 0 31 0 1 0 3 0 1 1 3 11 1 1 00 1 0 0 01 0 1 0 0 0 1 11 1 1 0 0 1
现在，我想为pacma
浏览 7提问于2013-05-22得票数 1
回答已采纳
2回答
我必须找到从迷宫中心到最外层圆的最短路径。我必须使用opencv和python来解决这个问题。
浏览 7提问于2016-12-15得票数 2
回答已采纳
1回答
最近我遇到了一个问题，上面写着；********.*********现在我知道如何使用DFS/BFS(最短路径)来解决迷宫。编辑:如果下一个动作是进入墙壁/外迷宫，它将被忽略。和往常一样，L是左边的，
浏览 1提问于2016-07-25得票数 2
回答已采纳
1回答
最近，我参加了一次面试，在面试中，我被问到了迷宫问题中最受欢迎的老鼠，那里有一个由一个二维数组表示的迷宫，其中开放路径和墙壁分别包含0和1，我们必须打印最短路径。我用回溯法解决了问题，并打印了所有可能的路径。
但随后面试官提高了韧性水平，并要求我解决同样的问题，在一个新的条件下，老鼠可以绊倒"K“的墙壁数目，其中K是由用户输入。现在，我试了很多次，但不知道如何找到最短的路径，如果绊倒K墙是分配的，我想它是否可以通过动态规划来解决，但最终无法实
浏览 0提问于2017-08-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
