目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
3回答
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。我知道这就像旅行推销员问题，但现在我只处理相对少量的数据，
浏览 10提问于2016-09-21得票数 0
回答已采纳
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。代理将使用它生成的地图来确定到项目的最短路径。
我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为迷宫是封闭的，所以没有终点。我最初的想法是让智能
浏览 0提问于2015-10-24得票数 0
1回答
我有一个像加权迷宫一样的网格，我需要在没有任何关于迷宫的先验知识的情况下找到通向实体的最短路径。像A* expect priot knowledge这样的算法在环顾四周时会“跳来跳去”，但当我有一个机器人的时候，这是不可能的。我的第一个想法是最初使用BFS探索整个迷宫，然后在探索的迷宫上应用A*，以找到考虑权重的最短迷宫。但这似乎太天真了。
有没有人能给我一些适合这个问题的算法？
浏览 0提问于2018-12-10得票数 3
1回答
通过保存“被访问”位置的记录(关于路径的进展方向)，在迷宫中的一个特定区域出现了一个问题，在该区域，被跟踪的路径是圆形的。我使用的算法是一个递归算法，它在迷宫中找到最短路径。除了有圆形路径的区域外，它工作得很好。一个解释这个问题的例子-please --参见附加的图像。黑线是被访问的第一条路径，绿线是第二条路径。黄色的颜色，标志着已经被黑线记录为“被访问”的路径上的区域。既然这个黄
浏览 7提问于2019-12-23得票数 0
1回答
我正在写一篇关于可以解决迷宫的算法的科学文章，A*可以通过修改原始代码来完成这项工作。我试图找到关于它的商品参考，但没有成功。还有其他的算法，我发现可信的引用并没有太多困难，但是在迷宫中找到最短路径的A*修改算法真的很难找到……
浏览 2提问于2016-05-27得票数 1
我已经通过图像处理得到了迷宫的所有可能的路径。现在，我想使用A*算法来寻找迷宫的最短路径。然而，我对欧几里得距离是更好的启发式距离还是曼哈顿距离感到困惑。它依赖于迷宫类型还是启发式的选择独立于迷宫类型？对于以下可能的路径，哪个距离(曼哈顿或欧几里德)将是一个很好的选择?为什么？请提个建议。
PS。(请添加您的参考资料，如果您有任何参考资料。
浏览 1提问于2017-05-11得票数 2
1回答
我正在实现一个能够解决任何迷宫的机器人(机器人只有前端传感器，但我让它扫描周围环境)，我能够让它将迷宫转换为地图，其中0代表墙壁，1代表道路，可能有倾斜的道路。因此，通过有点倾斜的走廊的正常最短路径算法将很慢，尽管路径足够宽。我希望机器人能够识别出它可以沿对角线行走，甚至可以直接向上走，然后再右转，而不是在正常的最短路径算法中每次都转弯。
有什么想法吗？另外，一个完整的算法改变也是受欢迎的--我对此还是个新手。
浏览 2提问于2016-07-18得票数 2
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？我在网上研究了这个问题，发现很多人
浏览 3提问于2020-04-14得票数 3
回答已采纳
我有一个编码问题，在这个问题中，我应该为机器人找到从给定起点到终点的迷宫中的最短路径。输入的格式如下:第一行输入上的两个数字(R，C)给出了迷宫中的行数和列数，随后是R行输入，每行由C个字符组成。迷宫的起点标记为S，终点标记为E。哈希(#)表示迷宫中的一面墙和一个点(.)代表迷宫中的自由方块。.# 机器人可以在所有四个方向上移动，所需的输出是写下机器人要遵循的方向，这些方向将引导机器人以最短的路径从S到E。我正在考虑使用标准的广度优先
浏览 20提问于2021-04-02得票数 1
回答已采纳
1回答
我正在开发一种用于最短路径查找的机器人。该系统由移动机器人、轨迹规划器、运动控制器、视觉传感器、ZigBee无线通信装置和迷宫地形组成。摄像机用于在迷宫中捕捉移动机器人的图像。开发了基于颜色标记识别的图像处理和分析算法，确定了机器人的位置和方向，我正在用java开发其软件部分。我的目标是从捕获的image.And中创建一个连接节点的图，应用最短路径算法(BFS)找到最短的path.In，这条黑线表示路径，红色表
浏览 1提问于2015-10-22得票数 2
回答已采纳
2回答
用“岛”解迷宫
、、
我有一个迷宫的布局，我很难思考如何实现这样一个解决方案：我知道迷宫求解算法有很多资源，例如，但我不确定哪一种算法最适合于给定的迷宫。有三个标有“*”的区域，这是MazeSolver需要去的位置，然后才能从地图顶部的入口退出迷宫。
我会感谢解决迷宫岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是，尽管迷宫的概况是事先提供给求解者的，但在迷宫求解者实际做迷宫的时候，它可能并不完
浏览 4提问于2015-10-31得票数 0
回答已采纳
6回答
我需要写一个能解决迷宫的程序。迷宫有图形结构，每个节点-一些空间和边缘-出口到其他房间：规格：迷宫有死胡同，零个出口。我们不知道所有的迷宫，只有当前房间的数目和从它的门的清单。当我们到达出口时我们就能认出。我们知道当前房间中每扇门的ID (不是所有迷宫中的)。我看过所有已知的算法，但它们都至少需要额外的能力才能回到以前的房间。根据规范，我们
浏览 0提问于2011-08-03得票数 11
回答已采纳
1回答
我试着写一种算法来解决一种迷宫。它可能看起来像这样：
玩家的角色是红色圆圈，目标是收集所有的蓝色方块。玩家可以上、下、左、右移动，但只有在碰到墙时才能停下来。我首先将迷宫转换成一个图形(按空间遍历空间，并找出我可以从那里移动到哪个空间)。蓝色方块成为边缘的属性(点与点之间的路径)。现在，我需要一种算法，它将找到一条最短的路径，用蓝色的方格穿过所有的边。
浏览 7提问于2022-03-30得票数 0
回答已采纳
1回答
import Labyrinthe laby = Labyrinthe.creer(9,13)[0, 0, 0, 0, 0, 0, 0, 0, 0][0, 0, 0, 0, 0, 1, 0, 1, 0][0, 1, 0, 0, 0, 0, 0, 0, 0][0, 1, 0, 0, 0, 0, 0, 1, 0][0, 1, 0, 1,
浏览 0提问于2018-11-02得票数 0
1回答
我正在创建一个2d多人RTS游戏，发生在一个迷宫。我用生长树算法随机产生了迷宫。我认为，只要每个队解决迷宫的最短路径与另一个队相等，迷宫对每个队都是公平的。我确保了这一点，在我的比赛中制定了一条规则，规定每支球队的起点是对方的终点，反之亦然，所以最短的路径对两支球队来说都是相等的。但实际上，我注意到了另一件事。如果您已经有了一个具有单一路径的迷宫，请使用以下变体：
首先从开始和目标两方面进行广度搜索
浏览 0提问于2018-09-10得票数 6
回答已采纳
1回答
我正在试着找出如何用最短路径解决一个“迷宫”。代码适用于传统的迷宫，但我正在尝试的路径本质上更加开放。当运行时，当前路径向右，然后向下，然后向左，然后向上，然后向右转，最后到达B。
浏览 5提问于2021-03-29得票数 0
我在下面的中寻找A* search的伪代码(在页面的最底部)。我认为它没有考虑到在搜索时遇到死胡同，因此必须从死胡同返回，这是正确的吗？如果这不是真的，它如何处理死胡同呢？否则你会如何处理死胡同呢？
浏览 0提问于2015-03-06得票数 1
1回答
假设我们有一个迷宫，宽度为W，高度为H。在这个迷宫中，有多个人和多个塔。人是资源(S)，塔(D)是目的地。应该知道，我们对迷宫有一个无所不知的看法。我的问题是：一开始，我可以想到一个简单的解决方案，把它分解成SD不同的OSOD操作，问题是这很费时。我需要一个能够在O(W_H)时间内执行路径查找的算法。我还没有找到任何能在O(W_H)时间内给出最短路径的方法，这是基于
浏览 0提问于2018-12-10得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
