path-finding 相关问题

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

室内路径查找器

我发现自己必须解决以下类型的问题:我在不同位置安装了多个信息亭(信息亭上的应用程序在 asp.net 上运行),我想向用户展示...

回答 0 投票 0

ROS move_base D* (DStar) 路径规划算法的实现。

我试图找到一个ROS move_base包的D*(精简)算法的实现,到目前为止,我只能找到2个:https:/github.comBotao-HuDstar-lite-onROS-Turtlebot--即使pdf ... 到目前为止,我只能找到2个:https:/github.comBotao-HuDstar-lite-on-ROS-Turtlebot - 即使pdf ...

回答 1 投票 0

D* Lite。能否根据机器人的实际位置来改变起始节点?

我正在阅读Koening和Likhachev关于D*Lite的论文 每一次迭代都会更新起始节点 通过遍历图上的连接节点来更新 我想知道在实际使用 ...

回答 1 投票 1

如何找到二维数组中两个坐标之间的最短路径?

我试图找到从一个二维数组中的一个点(一个坐标,x和y值代表其在数组中的位置)到另一个点的最短方法。我想输出一个数组的 ...

回答 1 投票 0

尽管可能出现结局,但Breadth的算法却能永远运行下去。

于是我看到了这道编码面试题,并尝试着去解决它。我是想运用Breadth的路径查找算法来寻找从某一机场到其他所有机场的最优飞行路线; ...

回答 1 投票 0

通过矩阵的最佳路径,并考虑多种成本。

例如给定下面的矩阵。[[[0, 8], [0, 3], [0, 8]], [[8, 0], [3, 0], [0, 5]], [[0, 1], [0, 6], [0, 0]]] 其中每个元组的第一个数字是食物,第二个数字是水。I ...

回答 1 投票 0

如何在知道所有图形节点和权重的同时获取我们当前在图形上的路径?

我有一个由节点和边的权重组成的网络。我都知道我得到了一个“数据包”,我知道该数据包当前正在节点C上从A到B传播。如何获得最小路径目前可以...

回答 1 投票 0

如何在C ++中创建if else循环而不是多个嵌套?

我创建了一个使用Dijkstra算法的C ++程序。为了更精确地进行计算,我创建了一个函数来验证我的dijkstra矩阵的2个值之间是否存在路径。我的功能是:void ...

回答 2 投票 0

双向A *(A星)未返回最短路径

出于某种原因,我双向B *的实现未在图形的非常特定的初始化中返回最短路径。我正在运行两个A *搜索,一个从源到搜索...

回答 1 投票 -1

查找多个节点之间的最短路径(不仅仅是距离)

我正在尝试寻找通过图中指定节点的最短路径(A-> B-> C而不是仅A-> C)。目前,我的代码将返回最短路径,而不是通过...

回答 1 投票 1

错误代码= 0x80070002(MS Visual Studio)C ++,用于从一个关键元素中搜索三元组数据

[在此处输入图像描述,如何查找带有一个元素的地图三元组对,例如(4,(?,?)),所以我知道整数4->我如何找到它,因为我得到了很多错误并且需要四个小时的搜索...

回答 1 投票 -1

我如何以依赖GOAP中变量的方式定义动作池?

我正在尝试在游戏中实施GOAP。该游戏是一种模拟类型的游戏,不仅会从GOAP中受益,而且从本质上来说,它是基于代理可以执行的操作范围的要求...

回答 1 投票 0

计算图子集的最短路径

我正在尝试计算此图子集之间的最短距离:graph = {'a':{'b':10,'c':3},'b':{'c':1,' d':2},'c':{'b':4,'d':8,'e':2},'d':{'e':7},'e':{'d' :9}}我正在尝试...

回答 1 投票 1

Here-api TransitRadius for Middle Waypoints

我正在使用以下请求来计算行驶路线。指定通过半径的正确语法是什么?由于某些原因,中间半径不适合通过半径...

回答 1 投票 0

如何在此处更改路径的“费用”?

我正在阅读有关A star算法的python代码。对我来说,我了解这种算法的工作原理,但是当我接触到代码时,我会有些困惑,直到理解为止。我希望能够...

回答 1 投票 1

如何找到二维数组中两个坐标之间的最短路径?

我正在尝试找到从2D数组中的一个点(一个坐标为x和y的值表示其在数组中的位置)到另一点的最短方法。我想输出一个数组...

回答 1 投票 2

使用任意顺序的航路点寻路

我在2D区域中有一个航路点列表(2D点列表)。我希望最短的路径至少一次访问任何路标。访问顺序无关紧要我是否要强加于此? ...

回答 1 投票 0

如何在Python中找到两个数字坐标之间的短路径?

我正在尝试在二维数组中找到从一个坐标到另一个坐标的最短路径。理想情况下,输出将是一个坐标列表,从第一个坐标到...

回答 1 投票 -1

在Unity中的图块平台周围移动对象

我想制作一个旋转的尖刺以在由瓷砖制成的平台上移动,如下所示,当平台砖阻塞尖峰的方式时,我已经写了每种可能的状态,说明移动的位置。它...

回答 2 投票 0

优化2D数组寻路算法

我正在尝试查找通过以0和1的矩阵表示的地图的最短路径,其中0是可通过的空间,而1是可通过的墙壁。入口在左上角(0,0),而...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.