3回答
我正在尝试写一个可以解决3D迷宫的Python脚本，我正在使用Dijkstra的算法和一个优先级队列(包含在模块heapq中)来完成这项工作。下面是我的主要函数代码：def dijkstra(start,end,vertices,obstacles): s=vertices.index所以基本上这只是Dijkstra应用于三维图形。
这个程序运行得很好，但我想知道它在10秒内解决100x100的2D迷
浏览 15提问于2016-09-07得票数 1
回答已采纳
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？我在网上研究了这个问题，发现很多人
浏览 3提问于2020-04-14得票数 3
回答已采纳
2回答
求解迷宫的最快算法
、、、、
假设你被赋予了一个迷宫。#### # ## # # ##### ### ## ######## #首先出现的算法是Dijkstra的算法、BFS和DFS。不过，我不确定这些算法(或任何其他算法)是“最好的”。
浏览 8提问于2014-10-31得票数 2
回答已采纳
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
3回答
实际上，我们考虑的是实现一个算法，该算法使用CA检查节点从指定顶点的可达性。这有可能吗？CA有能力做到这一点吗？
有什么想法吗？
浏览 1提问于2011-08-19得票数 2
3回答
; return text.join('');我试图在JavaScript中创建完全工作的迷宫生成器现在我在这个迷宫的创造解决器上遇到了问题。
问题：我需要在代码中使用哪种迷宫解决算法？我该从什么开始？我不需要整个算法--我只需要关于在这个迷宫发生器中是否可能有一个迷宫解算器的建议。
浏览 12提问于2013-04-23得票数 15
回答已采纳
我想要某种方式(在Python3中)来读取迷宫图像的像素，并且期望的输出应该是一个二进制列表 (应该是这样的，值是为了这个例子而设计的)--我不想要解决迷宫的方法，我所需要的只是能够对给定图像的迷宫进行内部表示的东西我希望能够使任何选择的算法，能够绘制它的执行和显示路径，并可能显示的进展以及。(我不想要算法，我只是想要一种读取迷宫图像和编写新迷宫图像的方法，以显示算法的选择路径/显示进度，而不管算法是什么(Dijks
浏览 2提问于2019-08-22得票数 1
回答已采纳
1回答
我正在研发一个机器人，它能够在迷宫中导航，避开障碍物，并识别其中的一些物体。我有一个迷宫的单色位图，应该用在机器人导航中。然而，问题是我必须从bmp图像本身提取入口点/节点和出口节点，以便dijkstra算法规划路径。机器人的起始位置将与迷宫的入口点略有不同(入口点前一两英寸)，我应该使用任何“任意方法”移动到入口点，然后应用dijkstra</
浏览 11提问于2015-07-25得票数 0
2回答
我有Dijkstra algyrithm： # =========================================================================6}, 'f' : {'e':1, 'h':8}, 'h' : {'g':2
浏览 16提问于2020-01-20得票数 0
我意识到我必须应用Dijkstra的算法来获得一个完整的算法，这一点在其中一个中有深入的解释。然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。但是问题解决者已经明确地要求最小成本path.Considering，这不应该是我们应用普里姆算法来求解整个棋盘的最小成本。
是指向问题的链接。
浏览 2提问于2017-12-28得票数 1
3回答
我找到了几种解决迷宫的算法。那些足够简单的只有在出口处于外部边界的情况下才适用(墙-跟随者，保证.)。更新：我们也不知道迷宫是什么样子的，我们只能看到特定的区域。
浏览 2提问于2012-03-21得票数 4
回答已采纳
2回答
我正在学习A*算法和dijkstra算法。找出唯一的区别是A*算法所使用的启发式值。但是如何在我的图中得到这些启发值呢？我找到了一个A*算法的例子图(从A到J)。你们能帮我计算这些启发值吗。
我现在的问题是制造迷宫逃跑。
浏览 1提问于2018-03-14得票数 3
回答已采纳
3回答
三维迷宫的算法
、、
有没有生成三维迷宫的算法？本质上与2D迷宫相同，但Z深度轴可以遍历？不过，从头到尾的想法仍然是一样的。还能使用回溯吗？参见。
浏览 2提问于2011-12-10得票数 6
回答已采纳
2回答
用“岛”解迷宫
、、
我有一个迷宫的布局，我很难思考如何实现这样一个解决方案：我知道迷宫求解算法有很多资源，例如，但我不确定哪一种算法最适合于给定的迷宫。有三个标有“*”的区域，这是MazeSolver需要去的位置，然后才能从地图顶部的入口退出迷宫。
我会感谢解决迷宫岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是，尽管迷宫的概况是事先提供给求解者的，但在迷宫求解</e
浏览 4提问于2015-10-31得票数 0
回答已采纳
3回答
我正在写一篇分析标准迷宫求解算法和基于神经网络的迷宫求解算法的文章。我已经创建了7个类(目前)，每个迷宫解算算法一个。在我的主类中，我初始化每个algorithm对象，为每个对象创建一个线程，并使它们求解一个生成的迷宫。每个算法基本上由一个主循环和内部部分组成。在每个算法线程完成后，我调用一个函数，该函数获取每个算法对象并创建已求解迷宫<
浏览 0提问于2011-08-27得票数 2
回答已采纳
1回答
我有Dijkstra的算法：# We will6}, 'f' : {'e':1, 'h':8}, 'h' : {'
浏览 0提问于2020-01-20得票数 7
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
