A*算法中的G-cost和F-cost是如何生成的？

在A*算法中，G-cost是指从起点到当前节点的实际代价，而F-cost是从起点到当前节点的代价加上从当前节点到目标节点的估算代价。具体的实现方法是通过计算各个节点之间的距离和进行估算，常用的有曼哈顿距离和欧几里得距离。

以下是基于曼哈顿距离的G-cost和F-cost的生成代码示例：

// 计算曼哈顿距离
int manhattan (int x1, int y1, int x2, int y2) {
    return abs(x1 - x2) + abs(y1 - y2);
}

// 生成节点的G-cost
int get_g_cost (int cur_x, int cur_y, int pre_x, int pre_y) {
    return manhattan(cur_x, cur_y, pre_x, pre_y) + get_g_cost(pre_x, pre_y);
}

// 生成节点的F-cost
int get_f_cost (int cur_x, int cur_y, int end_x, int end_y, int pre_x, int pre_y) {
    int g_cost = get_g_cost(cur_x, cur_y, pre_x, pre_y);
    int h_cost = manhattan(cur_x, cur_y, end_x, end_y);
    return g_cost + h_cost;
}

其中，cur_x和cur_y是当前节点的坐标，pre_x和pre_y是前一个节点的坐标，end_x和end_y是目标节点的坐标。利用上述代码可以很方便地生成每个节点的G-cost和F-cost。