A*中的G-cost和F-cost是如何产生的答案

【问题标题】：How is the G-cost and F-cost generated in A*A*中的G-cost和F-cost是如何产生的
【发布时间】：2022-01-23 11:56:39
【问题描述】：

我正在研究 Java 中 A* 算法的实现，我想知道他们是如何决定 G-cost 和 H-cost 值的，我知道这些值是以以下格式生成的：如果相邻节点在 X 和 Y 坐标，则距离值为 1。如果相邻节点是对角线，则距离值为 1.4 或 2 的 sqrt。

我想知道，为什么 G 和 H 成本的值主要设置为 10e5？谢谢！

这里的实现格式为：

 double G = 10e5, H = 10e5, F = G + H;

【问题讨论】：

10^5 可能是最大值，您正在寻找最便宜的路径，因此它会在每个阶段更新为可能的最小值。
@user1984，非常感谢朋友！我刚刚意识到，在测试的同时，现在一切都清楚了！有一个伟大的！

标签： java algorithm search graph-theory a-star

【解决方案1】：

G-cost 和 H-cost 应该设置为可以在路径将通过的网格中呈现的节点的最大值，例如，如果我们有一个 2D 网格，它是由2D Array，50 行 50 列，等于 2500。所以 H-cost 和 G-cost 应该设置为 2500，因为这将是节点可以通过的最大路径，这就是我的理解至少。希望我是对的！

【讨论】：