寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域，包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。
我搜索了许多不同的算法，但似乎没有一种适合我的情况。 我的情况是： 代理只能向上、向下、向右、向左（4 个方向）移动 代理人认识这个人...
我正在创建一个基于网格移动的游戏，只是移动的单位可以大于 1x1 方块。关于如何在这种情况下进行寻路的任何建议？ 我目前的想法是分配一个 &
Python 函数，用于查找沿二进制掩模图像的给定点的所有像素的距离
假设我有一个二进制图像（简单地表示为 2D numpy 数组），其中一些像素为“1”，其中蒙版处于打开状态，其他像素为“0”。例如： 我想找到距离...
如何使用 Python 中的 NetworkX 从点云中创建图形以进行寻路？
我想在 Python 中使用 NetworkX 从点云中创建一个图形用于寻路。点云在 .las 文件中，并按可步行点（地面、楼梯等）分类，不可步行 ...
为什么搜索 Bidirectional Dijkstra's 的时间比 Dijkstra's 多？
我曾使用 Dijktra 算法和双向 Dijkstra 算法作为迷宫游戏中的寻路技术。在我实施所有内容后，它通常会照常工作。然而，在我插入之后......
我尝试编写 A* 寻路算法的代码，并使用 g 和 h 成本使其以正确的方式扩展。 它看起来真的很酷，但是当我尝试使用递归找到最终路径时
我有一个网格： 我需要至少访问所有白色方块一次 蓝色方块可以访问0次/不需要访问，但是可以访问。 没有方块是不行的，都可以摸 开始...
了解 Python 中基于冲突的搜索 MAPF (cbs-mapf) 包
我正在尝试使用 pypi cbs mapf 包，它是一种基于冲突的多代理寻路算法。对于示例文件 scenario1.yaml，它运行良好。 包安装： pip 安装 ...
networkx shortest_path() 如何在距离相近的情况下选择跳数较少的路径
我想实现一个最短路径算法，在距离相近的情况下选择跳数较少的路径 我可以像这样设置一个权重回调： def get_weight(src, dst, attr): # 可以在这里 g...
我正在为我的大学编程项目编写一个类似 roguelike 的小游戏。我想尝试实现一个简单的寻路机制，这将涉及用数字向上填充 tilemap ...
我正在构建一个基于命令行的游戏，我想在其中定义两个节点之间的路径。 地图看起来像这样： 哦哦哦哦哦哦哦 哦哦 o oooooooo ooooo //缺口代表两个
我正在构建一个迷宫游戏，如果玩家进入他的范围，敌人准备追捕玩家，我正在使用 A*Pathfinding 算法来这样做，我以程序方式构建迷宫，wh ...
在试图找到算法时几乎打破了我的头，该算法在图形中找到最快的路线，该路线从起始顶点穿过所有图形顶点（无需返回到起始边缘）。 我检查过...
无法在 selenium/java 中使用 google 单击“继续”按钮
按照“Continuar com o Google”按钮登录xpath，尝试了几个xpath，但每次都显示相同的错误信息：org.openqa.selenium.TimeoutException: Expected condition failed:
我有一个程序，我想找到一个目标之间的距离，然后一个接一个地到达终点。它可以找到第一个目标，但不能找到第二个目标。 代码找到目标，然后
我有一个程序，我想找到一个目标之间的距离，然后一个接一个地到达终点。它可以找到第一个目标，但不能找到第二个目标。 代码找到目标，然后
这是具体的功能，有些术语如 .center 显示为白色，而另一些则显示为浅蓝色，所以我不太确定这是不是问题，使用 VSCODE，可能是它们的原生着色或
我对 Prolog 比较陌生，我的目标是尝试找到所有已定义边之间的所有路径。 Prolog 应该输出从输入的开始到目的地的完整路线。然而...
首先，我是寻路算法的新手。 我正在尝试使用 A* 算法制作一个简单的寻路程序。它可以沿对角线移动并使用欧几里得距离来计算启发式（c ...
我知道他们已经有一个，但我想要一个在网格中工作的。 我可能会选择 A*？ 我还没有看到任何 3d 示例。 节点将如何设置，我应该标记他们的邻居还是 ca ...