path-finding 相关问题

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

查找任何 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

找到从一个单词到另一个单词的最短路径

想象一下您想要找到两个长度相同的单词之间的最短路径之一。道路上的每一步都是性格的改变。新单词必须在使用的dictionary.txt文件中....

python performance path-finding

回答 1 投票 0

在Python中找到从一个单词到另一个单词的最短路径

想象一下您想要找到两个长度相同的单词之间的最短路径之一。道路上的每一步都是性格的改变。新单词必须在使用的dictionary.txt文件中....

python performance path-finding

回答 1 投票 0

A*算法搜索

我有一棵像下面这样的树。边缘上的数字是成本 (g)，节点中的数字是启发式函数 (h) 与目标的估计距离。目标以灰色阴影显示。 ...

algorithm tree path-finding

回答 3 投票 0

线性代数在图和树搜索算法中的应用

A* 寻路算法中如何使用线性代数？我知道图表可以是表示为边权重矩阵和节点乐观成本向量。然而我

linear-algebra path-finding tree-search

回答 1 投票 0

使用没有距离的*算法

编辑我写问题的方式很令人困惑，所以我会改写它：我有一个节点及其所有相邻节点的列表。我正在尝试使用最短路径从节点 X 到节点 Y...

algorithm search artificial-intelligence path-finding a-star

回答 1 投票 0

是否有一种算法可以将像素化路径转换为一组向量和曲线？

我为我的机器人团队制作了一个寻路程序，它使用Dijkstra算法（最终将更改为A*）来获得两点之间的最快路径。它输出一个点列表...

dijkstra path-finding robotics a-star

回答 1 投票 0

我正在尝试以有序的方式管理寻路脚本的坐标列表

我想做的是删除寻路过程中使用的点列表中所有不必要的索引，并将使用的点按顺序排列。在我运行的模拟器中，生物会...

python list path-finding

回答 1 投票 0

在平铺的二维世界中实现寻路

我有一个由瓷砖组成的二维世界。方块要么可以通过，要么不能通过，或者有某种移动惩罚。所有实体和图块都有自己的碰撞盒和大小，用于碰撞检测。每个

path-finding a-star depth-first-search

回答 2 投票 0

在未加权图中找到最长路径

我在这个问题上遇到了一段非常艰难的时期。如果我有一个图，有向或无向，未加权且没有循环。如何找到最长的路径？我见过的许多算法都依赖于图 b...

algorithm path-finding

回答 2 投票 0

如何在图表中规划多个形状？

这是一个算法问题。这是一个地图，它是一个大小为 m*n 的有界矩形多重连通区域，由于地图内的地形因素不同，每个网格都有不同的成本。共...

algorithm charts dynamic-programming path-finding

回答 1 投票 0

如何利用C++中的寻路算法让敌人追赶玩家？

我正在使用 SDL2 和 C++ 制作游戏。我的问题是我正在尝试使用寻找路径算法（A*）来创建一个追逐玩家的敌人。我的想法是获取每时每刻的更新并纠正...

c++ algorithm game-development sdl-2 path-finding

回答 2 投票 0

path-finding 相关问题

最新问题