path-finding 相关问题

寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域，包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。

在未加权图中找到最长路径

我在这个问题上遇到了一段非常艰难的时期。如果我有一个图，有向或无向，未加权且没有循环。如何找到最长的路径？我见过的许多算法都依赖于图 b...

algorithm path-finding

回答 2 投票 0

如何在图表中规划多个形状？

这是一个算法问题。这是一个地图，它是一个大小为 m*n 的有界矩形多重连通区域，由于地图内的地形因素不同，每个网格都有不同的成本。共...

algorithm charts dynamic-programming path-finding

回答 1 投票 0

如何利用C++中的寻路算法让敌人追赶玩家？

我正在使用 SDL2 和 C++ 制作游戏。我的问题是我正在尝试使用寻找路径算法（A*）来创建一个追逐玩家的敌人。我的想法是获取每时每刻的更新并纠正...

c++ algorithm game-development sdl-2 path-finding

回答 2 投票 0

冰滑动拼图路径寻找最短距离

考虑一个与此类似的问题：冰滑谜题寻路除了我希望找到最佳的最短路径算法。我研究了一下，发现 BFS、A* 和 Djikstra 都是

java algorithm path-finding

回答 1 投票 0

如果变量不是 Serial.print-ed (Arduino)，则不会更改值

Arduino 循环变量不会在图形边缘添加的嵌套循环内递增我正在开发一个项目，该项目涉及使用 Arduino 根据多路复用器中的连接向图形添加边...

c++ loops arduino path-finding arduino-c++

回答 1 投票 0

打印坐标

我有下面的代码，但输出没有给我坐标，只是 [ 作为示例，而不是 (0,0)。我如何打印坐标？来自pathfinding.core.grid imp...

python path-finding

回答 1 投票 0

有什么好的非预测路径跟踪算法吗？

我能找到的所有路径跟踪转向算法（例如，机器人转向遵循彩色地形）都是预测性的，因此它们依赖于机器人能够感知超出...的距离。

path artificial-intelligence sensors path-finding robotics

回答 2 投票 0

找到从 0,0 开始的 4x4 矩阵中的每一条路径，该路径接触每个单元格一次并且不会重新访问任何单元格？

我试图生成通过 NxN 矩阵的所有路径，这些路径从 (0,0) 开始接触每个单元格一次，而无需重新访问任何单元格。因此，4x4 矩阵中的每条路径都有 16 步长。每一步...

javascript typescript algorithm graph-theory path-finding

回答 1 投票 0

寻找覆盖完整有向图中所有边的路径

我正在为状态机编写一个测试套件，其中每个状态都可以通过一种方式从除自身之外的所有其他状态到达，因此系统的状态图是一个完整的有向图。我想要...

graph-theory combinatorics path-finding

回答 1 投票 0

A-star 是否保证给出 2D 网格中的最短路径

我正在使用 A-star 算法，其中有一个 2D 网格和一些障碍物。现在，我只有垂直和水平障碍，但它们可能会密集变化。现在，A 星表现良好（我...

algorithm path-finding a-star

回答 3 投票 0

A* 算法在停止之前仅探索几个节点 - 没有到达目标节点

我正在尝试实现 A* 算法，但它在完全停止之前只到达三个节点。这是算法代码： def AStar(开始节点, 结束节点): openSet = PriorityQue...

python path-finding

回答 1 投票 0

RRT 和 RRT 的时间和空间复杂度*

RRT 和 RRT* 的时间和空间复杂度是多少？与基于图的增量启发式算法相比，基于增量采样的算法表现如何

tree graph-algorithm path-finding motion-planning incremental-search

回答 2 投票 0

填写列表以通过 python 使用 A*（a-star）算法

我想使用A*算法在具有非加权节点的地图中找到最快的方法。我的地图是一个嵌套列表，仅包含 5 个不同的值： 0 代表墙壁，2、3 和 4 代表不同类型...

python path-finding a-star

回答 1 投票 0

我正在尝试解决《代码到来》第 17 天第 2 部分。我得到了第 1 部分的正确答案，但当我修改以解决 P2 时，我得到了错误的输入答案

我对为什么我的答案是错误的感到有点恼火，因为它通过了他们提供的测试用例的输出。这是问题的链接 https://adventofcode.com/2023/day/17 任何人都可以...

python graph-theory dijkstra path-finding a-star

回答 1 投票 0

比 Dijikstra 更快的算法，用于查找从一个节点开始到所有节点的最短路径

我正在寻找一种类似于 dijikstra 的算法，但速度更快。我必须解决同样的问题 - 从给定节点开始找到到所有节点的最短路径。但我的老师告诉我...

algorithm graph path-finding

回答 3 投票 0

如何使用 matplotlib 包使用点来描述对象的轨迹

在 while 循环中，命令 plt.plot(x,y,'*') 绘制对象的轨迹。因此在轴上绘制了很多点。但我只是想要一个移动点来描述这条路线。详情请参阅...

python matplotlib point path-finding

回答 1 投票 0

使用 XNA 绘制球飞行

我目前正在使用 C# 和 XNA 制作高尔夫球游戏。到目前为止，我已经能够让球飞行、弹跳和滚动，同时显示位置和速度。现在我希望能够看到...

c# xna path-finding

回答 2 投票 0

返回符合条件的洪水填充中的第一个位置

我有一些函数，这个函数的目的是获取一个网格，并以洪水填充模式进行搜索，直到找到一个大小。一旦找到该大小，它应该返回 {x,y} 对象。主要...

typescript algorithm path-finding screeps

回答 1 投票 0

如何限制A*中的路径长度？

我的移动点数量和在迷宫中传送的能力有限，希望找到最佳路径。唯一的问题是 A* 不允许路径限制，这意味着它

dijkstra path-finding a-star directed-graph

回答 1 投票 0

从线段生成格子图

我有两个矩形，我试图在它们之间找到一条视觉上令人愉悦的纯直线路线。为此，我想生成以下晶格/网格作为图形结构......

line mesh path-finding line-segment mathematical-lattices

回答 1 投票 0

path-finding 相关问题

最新问题