寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
我需要一种算法来对最近的 GPS 坐标进行分组。 我目前正在使用 OSRM 来管理它,但由于其限制(每个请求 100 个项目),我将不得不制作自己的本地
想象一下您想要找到两个长度相同的单词之间的最短路径之一。 道路上的每一步都是性格的改变。 新单词必须在使用的dictionary.txt文件中....
想象一下您想要找到两个长度相同的单词之间的最短路径之一。 道路上的每一步都是性格的改变。 新单词必须在使用的dictionary.txt文件中....
我有一棵像下面这样的树。边缘上的数字是成本 (g),节点中的数字是启发式函数 (h) 与目标的估计距离。目标以灰色阴影显示。 ...
A* 寻路算法中如何使用线性代数? 我知道图表可以是 表示为边权重矩阵和节点乐观成本向量。然而我
编辑 我写问题的方式很令人困惑,所以我会改写它: 我有一个节点及其所有相邻节点的列表。我正在尝试使用最短路径从节点 X 到节点 Y...
我为我的机器人团队制作了一个寻路程序,它使用Dijkstra算法(最终将更改为A*)来获得两点之间的最快路径。它输出一个点列表...
我想做的是删除寻路过程中使用的点列表中所有不必要的索引,并将使用的点按顺序排列。 在我运行的模拟器中,生物会...
我有一个由瓷砖组成的二维世界。方块要么可以通过,要么不能通过,或者有某种移动惩罚。 所有实体和图块都有自己的碰撞盒和大小,用于碰撞检测。 每个
我在这个问题上遇到了一段非常艰难的时期。 如果我有一个图,有向或无向,未加权且没有循环。如何找到最长的路径? 我见过的许多算法都依赖于图 b...
这是一个算法问题。 这是一个地图,它是一个大小为 m*n 的有界矩形多重连通区域,由于地图内的地形因素不同,每个网格都有不同的成本。共...
我正在使用 SDL2 和 C++ 制作游戏。我的问题是我正在尝试使用寻找路径算法(A*)来创建一个追逐玩家的敌人。我的想法是获取每时每刻的更新并纠正...
考虑一个与此类似的问题:冰滑谜题寻路 除了我希望找到最佳的最短路径算法。我研究了一下,发现 BFS、A* 和 Djikstra 都是
如果变量不是 Serial.print-ed (Arduino),则不会更改值
Arduino 循环变量不会在图形边缘添加的嵌套循环内递增 我正在开发一个项目,该项目涉及使用 Arduino 根据多路复用器中的连接向图形添加边...
我有下面的代码,但输出没有给我坐标,只是 [ 作为示例,而不是 (0,0)。我如何打印坐标? 来自pathfinding.core.grid imp...
我能找到的所有路径跟踪转向算法(例如,机器人转向遵循彩色地形)都是预测性的,因此它们依赖于机器人能够感知超出...的距离。
找到从 0,0 开始的 4x4 矩阵中的每一条路径,该路径接触每个单元格一次并且不会重新访问任何单元格?
我试图生成通过 NxN 矩阵的所有路径,这些路径从 (0,0) 开始接触每个单元格一次,而无需重新访问任何单元格。因此,4x4 矩阵中的每条路径都有 16 步长。每一步...
我正在为状态机编写一个测试套件,其中每个状态都可以通过一种方式从除自身之外的所有其他状态到达,因此系统的状态图是一个完整的有向图。我想要...
我正在使用 A-star 算法,其中有一个 2D 网格和一些障碍物。现在,我只有垂直和水平障碍,但它们可能会密集变化。 现在,A 星表现良好(我...
我正在尝试实现 A* 算法,但它在完全停止之前只到达三个节点。 这是算法代码: def AStar(开始节点, 结束节点): openSet = PriorityQue...