为什么色调不一致会导致A*中重复节点的扩展？
我知道我们需要遵循三角不等式以获得一致的启发式即， h(n)< c(n,a,n')+ h(n') 我对为什么可能导致重复节点扩展的理解是，假设我们发现从节点“n”到…
如何为 a* 算法的路径中的所有值添加无穷大
我正在遵循这个伪代码，尝试使用 python 中的 a* 算法找到迷宫的最佳路径。 迷宫将会是这样的。这是一个二维数组，您只能在 x 是墙的零处导航： 你有…
改进的 a-star 寻路启发式设计
第一的， 理想的路径是（按重要性排序）： 1. shortest 我的启发式 (f) 是： manhattan distance (h) + path length (g) 这是有问题的，因为它偏向于…
A*/Dijkstra算法简单实现（Pascal）
我正在尝试使用这篇文章链接。但我无法弄清楚我的代码出了什么问题（它找到了不正确的路径）。 而不是空的 begin ... end；应该是这一步： 如果它已经…
向 A* php 实现添加非单调启发式
我正在使用 aaz 的 PHP 中的 A* 搜索算法来帮助我找到跨节点 3D 图的最短路径。 它做得很好，但它返回的是它找到的第一条路线，这可能不是最佳路线。…
我的 A Star 实现不会返回到达目的地的步骤列表
我会在这里尽量简短一些。我正在尝试在Python上实现A Star，但显然我做错了一些事情，因为当我测试它时，它不会返回到达目的地的步骤列表。 基本上，…
IDA* 有 15 个谜题，需要帮助
当IDA*（迭代加深A星）算法运行15个难题时，我必须对其进行可视化。确切地说，我需要可视化树和拼图。 IDA*算法与A*算法类似。 链接 1 2 3 我需要实现…
为什么 BGL A* 需要隐式图来建模 VertexListGraph？
我之前的一个更具体的后续问题隐式图的 BGL 内部属性 Boost BGL 有一个版本的 A* 算法，应该可以处理隐式图，即 astar_search_no_init() 函数。隐式图…
A* 算法示例 - 它是否正确
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
带 boost 图库的 A* Dijkstra 算法的启发式函数
我对 A* Dijkstra 算法没有太多详细的了解。我知道这也是一种最短路径算法，它还考虑 h(x) 启发式和 g(x)。我在我的项目中使用 Boost Graph Library，…
如何在 QuickGraph Dijkstra 或 A* 中设置目标顶点
我使用的是 QuickGraph 3.6 版，我找到了函数 SetRootVertex，但没有 SetTagretVertex。我需要这个，因为我正在巨大的图中搜索短路径，这会大大加快程…
