path-finding 相关问题

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

如何阻止AStar改变方向

我可以让内置AStar选择方向变化最小的最短路径吗？我目前正在构建我的图形：扩展GridMap var _astar = AStar.new（）func _ready（）：var id = 0 ...

path-finding a-star game-development godot gdscript

回答 1 投票 0

通过小世界图找到路径的最有效方法是什么？

我有一大堆加权节点，边缘将节点簇连接在一起。该图遵循典型的小世界布局。我希望找到一种路径查找算法，这种算法并不昂贵......

algorithm graph-theory path-finding

回答 7 投票 13

非完美的迷宫生成

我为项目编写了A *算法。该项目的要求之一是随机生成50个迷宫。我有点卡住，因为这与正常的迷宫世代并不相似。在......

java algorithm path-finding maze pathfinder

回答 2 投票 2

当RRT用于没有解决方案的配置空间时会发生什么？

当RRT或其变体（例如RRT-connect）用于没有解决方案的配置空间时会发生什么？（例如，当没有现有路径没有碰撞时）它是否只是循环...

graph-algorithm path-finding robotics motion-planning

回答 1 投票 0

按模式搜索图表

你能否指点我可以通过某种模式了解如何在图中搜索。我有一些具有唯一ID的单向图和它的类型，例如A，B，C。我需要搜索...

java algorithm graph path-finding

回答 1 投票 0

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

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

ros path-finding

回答 1 投票 0

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

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

artificial-intelligence path-finding robotics heuristics best-first-search

回答 2 投票 1

MouseClicked（）方法不适用于寻路算法？

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

java path-finding

回答 1 投票 1

A *六边形网格中的寻路

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

javascript html5 canvas path-finding a-star

回答 4 投票 18

快速可见性图解算器？

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

algorithm performance graph-algorithm path-finding

回答 3 投票 4

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

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

java data-structures dijkstra path-finding

回答 2 投票 0

冰滑动拼图路径发现

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

java path-finding

回答 2 投票 3

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

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

ruby artificial-intelligence path-finding

回答 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，...

javascript path-finding

回答 1 投票 0

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

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

java algorithm path-finding

回答 3 投票 1

A *何时终止

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

algorithm search tree path-finding a-star

回答 1 投票 0

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

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

python-3.x dictionary tree path-finding directed-graph

回答 1 投票 0

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

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

c++ graph path-finding

回答 1 投票 -3

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

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

2d path-finding game-maker game-ai

回答 2 投票 2

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

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

python list graph-theory path-finding

回答 1 投票 2

最新问题

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