path-finding 相关问题

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

优化寻路功能中的矢量使用

所以，我在网格上运行了一个基本的 A* 函数，最终需要被调用很多次。可以肯定地说，正在寻找减少调用的方法，但仍然希望简化函数本身。不足为奇...

c++ optimization vector containers path-finding

回答 1 投票 0

二维网格中一次往返可以获得的最大积分

我正在开发一个类似蛇的游戏，涉及解决以下问题：给定 m*n 二维网格，某些位置为 1，而其他位置为零。蛇从 (0,0) 开始，然后...

algorithm optimization dynamic-programming graph-theory path-finding

回答 1 投票 0

在成本约束下寻找图中从头到尾具有必要和可选路点的最优路径

我正在研究一个涉及加权图中寻路的问题，我需要从起始节点移动到结束节点，同时考虑必要和可选路径点节点的混合。关键

algorithm search data-structures graph path-finding

回答 1 投票 0

我对最短路径查找算法和图遍历算法感到困惑

我的理解是BFS和DFS是图遍历算法，而其他算法如A*和dijkstra是寻找图的两个节点之间的最短路径。但在某些地方，我看到...

algorithm graph-theory depth-first-search shortest-path path-finding

回答 2 投票 0

如何在2.5d Unity游戏中进行避障？

我正在Unity中制作2.5d游戏。场景上的地面是用矩形图块地图制作的。地面本身在 Z 轴上处于同一水平面。有些标高是使用 OrderInLay 实现的...

c# unity-game-engine path-finding navmesh

回答 1 投票 0

如果点之间没有有效路径，如何阻止 A* 无限循环

所以我正在为 2D 游戏进行寻路，并且遇到了一些问题，如果地图中的两点之间没有有效路径，A* 实现将无限循环。这是

java game-development path-finding a-star

回答 1 投票 0

同时使用 2 个样条路径

我正在开发一个简单的游戏，我想要的功能之一是汽车过马路。我被指示使用样条路径。我遇到的问题是我无法...

actor path-finding spline unreal-engine5

回答 1 投票 0

Godot4.3 NavigationServer2D 基于障碍物获取路径

我只想定义障碍物，然后获得所需的路径，但我的简单代码似乎不起作用。它每帧都会打印一个空路径 []。扩展 Node2D 变量映射：RID var 区域：RID...

godot path-finding godot4

回答 1 投票 0

Navmesh pro 对象无法穿过 1x1 空间

在 Unity 2D 中，我使用 NavMesh Pro 为我的敌人添加寻路功能，但现在无论我对检查器做了多少实验，我都无法让敌人穿过 2 个 1 个方块的方块...

c# unity-game-engine path-finding agent navmesh

回答 1 投票 0

Navmesh Pro 对象无法穿过 1x1 空间

在 Unity 2D 中，我使用 NavMesh Pro 为我的敌人添加寻路功能，但现在无论我对检查器做了多少实验，我都无法让敌人穿过 2 个方块（即 1 个图块应用程序）...

c# unity-game-engine path-finding agent navmesh

回答 1 投票 0

在实施 A* 寻路时遇到问题

我正在尝试将寻路添加到我正在创建的游戏中，并尝试使用 A* 寻路算法。它确实有效，因为它最终找到了一条路线，但可能需要很长时间......

c# .net path-finding a-star

回答 1 投票 0

查找任何 3d 表面上两点之间的距离

我正在Unity3d中制作游戏，我需要一个寻路算法，可以在3d表面上引导敌人走向玩家。问题是 3d 表面可以采取任何形状，因此它可以是 3d ...

path-finding

回答 3 投票 0

如何在JPanel中添加延迟

我正在用java制作一个寻路可视化工具，我已经把一切都搞定了，我只需要添加一个延迟，这样一旦我运行程序，迷宫就不会立即完成。我尝试添加 Thread.sleep ...

java algorithm timer path-finding

回答 1 投票 0

将Eclipse中的路径/文件名复制到剪贴板

有没有快捷方式可以将当前路径/文件复制到剪贴板？

eclipse file path-finding

回答 11 投票 0

在 2d dijkstra 图上找到具有特定边的最小多边形

抱歉英语不好。我目前正在研究一些算法来将图表分成房间。就像例子一样。我有一个像左边那样的图表链接，我想告诉大家，GR中有2个房间...

algorithm math graphics geometry path-finding

回答 1 投票 0

如何找到有向图中从某个顶点开始长度不超过k的所有简单路径？

我正在尝试找到给定长度的所有简单路径，并致力于使用 BFS 来解决这个问题。但是，我不确定要使用的具体算法。看来BFS不容易啊

algorithm graph-theory path-finding

回答 2 投票 0

已知迷宫结构时的最佳迷宫求解算法

我有兴趣了解在网格中的两点之间寻找路径的最佳算法是什么，同时存在墙壁，这使得它成为一个迷宫。一旦迷宫被扫描一次，我们...

python algorithm path-finding maze

回答 1 投票 0

最优地图打印算法

我偶尔会进行长途徒步旅行，经常需要打印 10 张以上的 A3 地图。我正在尝试找到一种算法解决方案来解决打印多张路线地图的手动过程。说明书

algorithm graph-theory path-finding

回答 1 投票 0

有没有有效的无限加权网格的任意角度寻路算法？

我正在开发一款游戏，涉及在不同表面具有不同移动成本（例如雪、泥等）的地形上进行寻路。我需要一个有效的任意角度寻路算法

algorithm graph-theory computational-geometry path-finding

回答 1 投票 0

以最佳方式对 GPS 坐标进行分组的正确算法是什么？

我需要一种算法来对最近的 GPS 坐标进行分组。我目前正在使用 OSRM 来管理它，但由于其限制（每个请求 100 个项目），我将不得不制作自己的本地

algorithm path-finding

回答 1 投票 0

path-finding 相关问题

最新问题