path-finding 相关问题

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

在预先存在的项目中切换ROS本地规划器

目前,我正在研发一种自动机器人,它具有非标准的转向方法。而不是使用油箱转向,而是在后部有两个枢轴轮和两个前轮动力轮。 ...

回答 1 投票 0

最好先搜索最优和完整吗?

我对最佳搜索算法有一些疑问。我拥有的伪代码如下:最好的第一个搜索伪代码首先怀疑:它是完整的吗?我读过它不是因为它......

回答 2 投票 1

MouseClicked()方法不适用于寻路算法?

我正在尝试编写一个寻路迷宫算法,试图将A *实现到JPanel接口中。代码如下。如你所见,我为迷宫随机生成正方形的颜色......

回答 1 投票 1

A *六边形网格中的寻路

任何人都可以向我指出一个在六边形网格上实现A *路径寻找算法的简单例子(在JS中)。我已经使它在正 方形网格上工作,但是我所有尝试使它工作在...

回答 4 投票 18

快速可见性图解算器?

我正在尝试在世界海洋上编制探路者。我之前在包含陆地和水细胞的细胞网格上使用了A *算法。但我认为更好的解决方案是......

回答 3 投票 4

从三条路线找到两个站点之间的路径

使用地图我需要找到两个站之间的路径。例如,如果用户说他/她在劳伦斯,想要去Eglinton,输出应该是“劳伦斯,100,30,肯尼迪,19,......

回答 2 投票 0

冰滑动拼图路径发现

我为这个有点模糊的标题道歉,我不确定你会把这个拼图称为什么。我正在寻找一种路径寻找方法,以找到行动最少的路线,而不是行进的距离。 ......的规则

回答 2 投票 3

从集合中选择具有最小Schwartzian变换的对象

我正在为http://aichallenge.org/specification.php实现A *,并想知道一种灵活的方法来选择基于schartzian变换的最小集合。基本上,我有一个集合......

回答 1 投票 1

pathFinding.js库 - 只有第一个路径是正确的

我正在使用PathFinding.js包。我的代码是:var grid = new PF.Grid(6,6); grid.setWalkableAt(0,1,false); grid.setWalkableAt(1,1,false); grid.setWalkableAt(2,1,false); grid.setWalkableAt(3,1,...

回答 1 投票 0

计算带有障碍物的网格中的路径和我的分析

我想制作一个程序,可以获得从左上到右下方的路径总数,并且会有一些障碍。例如,如果我有如下的网格迷宫:@ + + ...

回答 3 投票 1

A *何时终止

在具有1个设置源节点(树的根)和更多目标节点的树上运行A *搜索时,算法何时终止?它是在找到第一个目标后终止还是......

回答 1 投票 0

如何在python中查找从给定节点到所有叶节点的路径

我有一个字典,其中包含与每个节点关联的父节点和子节点列表(代码中的字典引用)。我将输入一个键(对于下面的一段代码B是键)。我必须保持......

回答 1 投票 0

问题基于从源到目的地的最短距离

公司希望探索其半导体制造的一些稀有元素。科学家使用一种载体探索该地区,以寻找稀有元素。车辆只能移动......

回答 1 投票 -3

如何在没有昂贵的跳跃模拟的情况下在2D平台游戏中生成航点地图?

我正在开发一款游戏(使用Game Maker:Studio Professional v1.99.355),它需要具有用户可修改的关卡几何和基于平台物理的AI寻路。因此,我需要......

回答 2 投票 2

查找坐标列表是否形成循环

所以我有一个点列表,通常形成一种圆形的形状,除了通常从圆圈的小分支,基本上只是来自圆圈边界的线...

回答 1 投票 2

R - 通过光栅图像(迷宫)寻找最低成本路径?

如何通过栅格图像数据找到非线性路径?例如,最低成本算法?起点和终点是已知的,并给出如下:起点=(0,0)终点=(12,-5)例如,......

回答 1 投票 5

递归搜索房间的Arraylist中的路径

我正在尝试在带有房间的地牢中找到一条小路,房间通过门连接起来。从一个房间到另一个房间总有一种方法。有人可以帮我构建一条路吗?我有 ...

回答 1 投票 -2

算法以最高效率访问无向图中的所有节点?

所以我有以下布局:图形表示目标是通过移动白球来收集所有黄色块。我正在尝试提出一种算法来计算......

回答 1 投票 0

需要更改A *算法,以便它可以旋转代理

我正在编写一个简单的A *算法来寻找最短路径。但我需要更复杂的东西。代理人只能前进并旋转(90度)。它会影响路径还是我可以使用简单...

回答 2 投票 1

寻路算法预测未来环境状态的路径

我正在寻找一种路径寻找算法,它将在动态环境中工作,解决每个时间步的环境状态。我研究了A *,RRT *,虽然它们是......

回答 1 投票 0

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