寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域，包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
我有一些函数，这个函数的目的是获取一个网格，并以洪水填充模式进行搜索，直到找到一个大小。一旦找到该大小，它应该返回 {x,y} 对象。主要...
我的移动点数量和在迷宫中传送的能力有限，希望找到最佳路径。唯一的问题是 A* 不允许路径限制，这意味着它
我有两个矩形，我试图在它们之间找到一条视觉上令人愉悦的纯直线路线。 为此，我想生成以下晶格/网格作为图形结构......
我正在为网络应用程序（html canvas）开发线条绘制功能。它包括一条线和一组点。线的一端连接到锚点，另一端跟随...
使用 2D 多边形而不是路径点的 AI 寻路 - 有推荐的算法吗？
我正在尝试在一系列凸多边形上使用路径查找，而不是路径点。更复杂的是，多边形是由用户创建的，并且可能具有不一致的顶点。对于前...
让我们考虑一个简单的网格，其中任何点最多与其他 4 个点（东北-西-南邻域）连接。 我必须编写程序，从选定的初始化中计算最小路径...
所以我正在研究构建一个可以响应命令并前往某个位置的机器人（例如：去客厅） 我目前正在研究它的寻路方面。说我已经...
我这里有一个有点工作的 A* 算法。它可以找到一条到达目的地的路径，但是，如果有更好的路径可用，它无法更新其路径。 例如： s = 开始 e = 结束 x = wa...
我正在寻找一种算法，给定一个有向循环图（这些是从 OSM 映射中提取的节点）计算从节点 A 到节点 B 的成本最高的路径（在本例中为 ele...
我目前正在尝试使用 NavMesh 在 Unity 上进行一些寻路，但出于某种原因，当我运行游戏时，它说代理距离 NavMesh 不够近（尽管它实际上是我...
我正在研究一个算法问题。作为输入，我得到了定义的图表。每个点都有高度、宽度和一些有名称的点。 我的任务是确定所有点是否可以连接到另一个点
如何实现一个Python函数来查找沿二进制掩模图像给定点的所有像素的距离[关闭]
假设我有一个二值图像（简单地表示为 2D numpy 数组），其中一些像素为“1”，其中遮罩打开，其他像素为“0”。例如： 我想找到距离...
我有一个向量列表 v1, v2, ... 和 n 维空间中的一个点 A。这些矢量是可用于构建从 A 点到原点的路径的位移。问题是要找到一些...
我正在实现 Dijktra 算法。为此，我使用一个类，即顶点，它定义图形上的点及其边和权重。作为对此的包装，我有我......
我有图像中的顶部图（未加权和无向图），我想找到一组节点（节点数量最少），以便连接所有选定的节点（红色）。 我可以
我搜索了A*的算法/伪代码，我按照它并编码了它。我使用曼哈顿距离作为 h(n)。 ( f(n) = g(n) + h(n) ) 而这就是结果， （来源：uploadir.com） 这种事总是会发生
当你使用A*时，它会选择最接近目标的最佳节点，对吗？ （使用 f(n) = g(n) + h(n)） （使用 h(n) 的曼哈顿距离） 但如果起点和……之间有墙怎么办
我正在搜索一种算法来找到未加权图中两个节点之间的最佳路径，没有循环，每个节点只能到达比他大的节点（ID是一个整数），具有最少的节点数。 .
尝试通过动态规划方法找到最短路径 但下面的算法和图形类代码似乎不起作用。 我厌倦了存储路径...
我正在尝试实现 Clement 的 Path Finding Visualizer 教程。我是新来的反应。开始和结束节点的颜色未被渲染。 请看一下我的文件：