A*中的G-cost和F-cost是如何产生的
How is the G-cost and F-cost generated in A*
我正在查看 Java 中 A* 算法的实现，我想知道他们是如何决定 G 成本和 H 成本值的，我知道这些值是以格式生成的的：
如果邻居节点在X和Y坐标中，则距离值为1。如果邻居节点是对角线，则距离值为1.4或2的sqrt。
我想知道，为什么G和H成本的值主要设置为10e5？谢谢！
这里的实现格式为：
double G = 10e5, H = 10e5, F = G + H;
G-cost 和 H-cost 应该设置为可以在网格中呈现的节点的最大值，路径将通过该网格，例如，如果我们有一个 2D由 50 行和 50 列的 2D 数组创建的网格等于 2500。因此 H-cost 和 G-cost 应设置为 2500，因为这将是最大路径节点可以演练，至少我是这样理解的。希望我是正确的！
我正在查看 Java 中 A* 算法的实现，我想知道他们是如何决定 G 成本和 H 成本值的，我知道这些值是以格式生成的的： 如果邻居节点在X和Y坐标中，则距离值为1。如果邻居节点是对角线，则距离值为1.4或2的sqrt。
我想知道，为什么G和H成本的值主要设置为10e5？谢谢！
这里的实现格式为：
double G = 10e5, H = 10e5, F = G + H;
G-cost 和 H-cost 应该设置为可以在网格中呈现的节点的最大值，路径将通过该网格，例如，如果我们有一个 2D由 50 行和 50 列的 2D 数组创建的网格等于 2500。因此 H-cost 和 G-cost 应设置为 2500，因为这将是最大路径节点可以演练，至少我是这样理解的。希望我是正确的！