path-finding 相关问题

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

Dijkstra的算法是否不修改标记顶点的距离？

我记得阅读过，一旦Dijkstra的算法将节点标记为已访问，它就不会再更新其距离。请看下图：A-3-B-7-F | | 8 -3 | / C-3-E算法...

algorithm graph graph-algorithm shortest-path path-finding

回答 1 投票 1

Djikstra的算法是否不修改封闭顶点的距离？

我记得曾经读过Djiktra的算法将一个节点标记为已访问，但它不会再次更新其距离。请看下图：A-3-B-7-F | | 8 -3 | / C-3-E算法...

algorithm graph graph-algorithm shortest-path path-finding

回答 1 投票 0

步骤最少的寻路算法

我正在寻找某种不仅能给我最短路径的寻路算法。我想以最少的步骤获得最短的路径。目前，我正在使用Dijkstra的...

java algorithm path-finding

回答 1 投票 1

D * lite：我应该使用什么启发式函数？

我正在尝试实现D * -Lite寻路算法，如Koenig和Likhachev在2002年针对基于网格的navgraph的文章中所述。但是我看不到该文件中的任何启发式功能。因此，...

algorithm graph graph-algorithm path-finding d-star

回答 1 投票 0

三维跳点搜索算法

是否有3维（甚至D维）跳转点搜索算法的实现？目前我只能找到一个二维的，但是我认为可以制定算法...

algorithm geometry path-finding a-star

回答 2 投票 4

D *精简版：如何比较和排序配对的键？

我正在尝试实现D * -Lite寻路算法，如Koenig和Likhachev在2002年针对基于网格的navgraph的文章中所述。在此算法中，使用了双键。它已经离开，并且...

algorithm graph graph-algorithm path-finding d-star

回答 1 投票 0

您可以在Unity中基于.png文件的像素网格进行寻路吗？

TL; DR：有人可以根据.png文件的像素网格的透明度，在没有障碍，固定和已知起点以及边缘的情况下进行寻路。我正在尝试制作一个简单的应用程序...

unity3d 2d sprite path-finding

回答 1 投票 0

A *是否可以处理多个楼层（例如：多层建筑物）？

我有一个3D体素游戏，我试图找到最合适的寻路算法。我一直想知道A *算法是否能够处理多个级别，例如多层...

c# unity3d 3d path-finding voxel

回答 2 投票 0

A *算法-起点

我在一个二维网格迷宫中，您只能在水平和垂直方向上移动。边缘成本为1，我使用曼哈顿距离估算从节点到目标的距离。我的...

algorithm path-finding a-star

回答 1 投票 0

Theta star算法和Phi star算法之间的主要区别是什么？

我正在尝试使用Phi *算法进行寻路，我对它和Theta星感到困惑。我搜索了很多东西，但是没有资源或代码可以处理。 ...

algorithm path-finding

回答 1 投票 0

生成2-地理点之间的可能路径

我目前在做这需要我能够以某种方式在地图上产生2点之间可能的路线大学分配。我在与路径产生麻烦。一世 ...

java recursion graph path-finding

回答 1 投票 0

如何在 neo4j 中获取路径中的最后一个节点？

在此密码查询中，将返回与 STATUS="on" 属性相互关联的节点之间的最长路径/路径，但我还想获取路径/路径的最后一个节点。 ...

neo4j cypher path-finding

回答 5 投票 0

AI寻路在洛德亚军洛德亚军网页游戏

我执行一个版本洛德亚军（这个版本），但我不知道是如何重现协同运作垄断玩家爪牙的效果，能不能做到使用A *，还是有...

artificial-intelligence path-finding game-ai

回答 3 投票 0

错误路径优化，同时避开障碍物

我试图找到避免了启动和使用方距离法的终点之间有障碍物的最小路径。要做到这一点，我定义了起点和终点之间的n个点 - 和计算...

numpy optimization scipy path-finding minimization

回答 1 投票 0

在Scipy.minimize中没有遵守约束

我试图找到两点（A，B）之间的最小路径，同时避开障碍物。为了得到这个，我试图找到连接A和B之间的n个点的最小平方距离。我的方式......

python optimization scipy path-finding minimize

回答 1 投票 0

如何阻止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

path-finding 相关问题

最新问题