在多个网格上进行A*路径规划
我正在尝试在一个由6个网格组成的立方体周围实现A*寻路算法，为了简单起见，我有4种方法：GetXPlus、GetXMinus、GetYPlus和GetYMinus。每种方法都会检查下一个瓷砖是否在当前网格空间内，如果不是，则切换到适当的网格。 我遇到的问题是，在尝试从与当前网格相反的网格中获...
AI：最快的查找路径算法是什么？
我正在寻找一种路径规划算法，用于控制一个在二维网格中移动的实体的AI，该实体需要从A点到达B点。它不一定要走最短路径，但必须计算速度非常快。该网格是静态的（永远不会改变），某些网格单元被障碍物占据。 我目前正在使用A*算法，但对于我的目的来说它太慢了，因为它总是试图计算最快的路径。主要性能问...
有没有办法在A*算法中保持方向优先级？（例如，生成与广度优先相同的路径）
我有一个应用程序，使用A*算法会使它受益匪浅；然而由于历史原因，当出现多条最佳路径时，我需要它继续生成完全相同的路径。 例如，考虑这个迷宫： ...X FX.S .... S = 起点 F = 终点 X = 墙 . = 空地 假定我们按照上、右、下、左的方向优先级来寻路，在广度优先...
D*-Lite算法
我正在尝试实现D*-Lite路径规划算法，参考Koenig和Likhachev在2002年发表的文章2002 article，并将其应用于Boost::Graph。我认为我已经基本掌握了其背后的基本思想和理论，但我不理解何时更新Pred和Succ集合。 我猜这发生在Main中的Move to...
在一个图中寻找最便宜的路径，其成本由使用节点的最大权重确定。
我有一个图G，其中包含起始节点S和结束节点E。这个图的特殊之处在于，边不具有成本，而是节点具有成本。我想要找到连接S和E的路径（一组节点W），使得max(W)最小化。等价地，如果我删除所有成本大于k的节点，那么S和E仍然连接的最小k是多少？ 我有一个想法，但想知道它是否正确和最优。以下是我的...
在光栅图像（迷宫）中寻找最小代价路径？
我该如何在栅格图像数据中找到非线性路径？例如，最小成本算法？已知起点和终点如下： 起点 = (0,0) 终点 = (12,-5) 例如，从（灰度）栅格图像中提取蜿蜒河流的近似路径。 # fake up some noisy, but reproducible, "winding rive...
为什么A*寻路有时会直线行进，有时会斜着走？（Java）
我正在开发一个简单的基于二维网格的模拟游戏，并具备完全功能的路径查找。 我使用了之前问题中的答案作为实现A*路径查找的基础。（Pathfinding 2D Java game?）。 为了更好地说明我的问题，我需要展示这个视频屏幕截图。我只是测试人物如何移动到一个位置并返回，以下是结果......
在Google App Engine数据存储中存储有向图
我需要在Google Appengine上存储一个大型动态的无向图，最好的方法是什么？ 图形表示必须能够支持快速提取一组顶点（用于在页面上呈现）和从特定顶点开始的所有链接，并跨图形进行路径查找（虽然不需要最佳路径，但只需相当好的路径即可）。 我对此有以下想法： 最明显的方法是拥有一个顶点模型...
基于多边形的路径规划
我已经用Java实现了基本的基于网格的A*路径查找。我想制作一款基于导航网格/多边形的路径查找器，但我面临的问题是： 如果我找到了橙色的路线，那么我可以使用类似漏斗算法的方法将其变直以获取期望的路线（蓝色）。然而，如果程序计算出了每条路径（红色和橙色）的成本，那么它会认为红色是更便宜的。...
Python: 使用包含经纬度的数据框进行A*路径规划
我有一个包含3万条记录的数据框，格式如下： ID | Name | Latitude | Longitude | Country | 1 | Hull | 53.744 | -0.3456 | GB | 我希望选择一条记录作为起点，另一条记录作为终点，并返回最短路径的...