用C编写A*算法启发式函数

在A*算法中，启发式函数用于估计从当前节点到目标节点的代价。一般来说，启发式函数需要满足以下条件：

1. 估价函数的值必须大于或等于从该状态到目标状态的真实代价；
2. 估价函数的值必须尽可能地接近从该状态到目标状态的真实代价；
3. 估价函数的计算速度必须足够快。

在编写启发式函数时，可以根据具体问题的特点选择不同的方法。以下是一个用C编写的简单的启发式函数，用于求解二维网格地图上的最短路径：

int heuristic(int x1, int y1, int x2, int y2) {
    // 欧几里得距离
    int dx = x1 - x2;
    int dy = y1 - y2;
    return sqrt(dx * dx + dy * dy);
}

在这个函数中，x1、y1是当前节点的坐标，x2、y2是目标节点的坐标。函数返回从当前节点到目标节点的欧几里得距离作为估价函数的值。在实际应用中，可以根据具体情况选择不同的启发式函数，如曼哈顿距离、切比雪夫距离等。