path-finding 相关问题

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

Unity中如何避免两个NavMeshAgent互相推开？

在我的游戏中，所有玩家和怪物角色都有一个 NavMeshAgent 组件，当一个角色移动到另一个角色时，它会推开第二个角色。我阅读了 NavMeshAgent 的统一文档，发现了

unity-game-engine path-finding

回答 3 投票 0

在棋盘游戏中代表棋盘

我正在尝试写一个很好的图版游戏的棋盘以及玩家在棋盘周围的移动的表示。棋盘是一个由方块组成的网格，玩家可以向上、向下、向左或向右移动。几套

oop game-development path-finding representation

回答 5 投票 0

networkx 按边缘标签顺序查找最短路径

我在机场工作，我的任务是计算飞机在滑行道上的滑行路线，确保它们遵循规定的道路顺序。这里，我举个例子，想问一下是否

python algorithm networkx graph-theory path-finding

回答 1 投票 0

Javascript 中的递归不一致

我编写了一些简短的递归代码，尝试通过 Javascript 中的 2D 数组找到最小路径和，仅从左上到右下向右或向下移动。该代码对我来说似乎不错，但是

javascript recursion path-finding

回答 1 投票 0

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

所以，我在网格上运行了一个基本的 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

path-finding 相关问题

最新问题