寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
我为我的机器人团队制作了一个寻路程序,它使用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...
RRT 和 RRT* 的时间和空间复杂度是多少?与基于图的增量启发式算法相比,基于增量采样的算法表现如何
填写列表以通过 python 使用 A*(a-star)算法
我想使用A*算法在具有非加权节点的地图中找到最快的方法。 我的地图是一个嵌套列表,仅包含 5 个不同的值: 0 代表墙壁,2、3 和 4 代表不同类型...
我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案,但当我修改以解决 P2 时,我得到了错误的输入答案
我对为什么我的答案是错误的感到有点恼火,因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...
比 Dijikstra 更快的算法,用于查找从一个节点开始到所有节点的最短路径
我正在寻找一种类似于 dijikstra 的算法,但速度更快。我必须解决同样的问题 - 从给定节点开始找到到所有节点的最短路径。但我的老师告诉我...
在 while 循环中,命令 plt.plot(x,y,'*') 绘制对象的轨迹。因此在轴上绘制了很多点。但我只是想要一个移动点来描述这条路线。 详情请参阅...
我目前正在使用 C# 和 XNA 制作高尔夫球游戏。 到目前为止,我已经能够让球飞行、弹跳和滚动,同时显示位置和速度。 现在我希望能够看到...