A*算法估价函数有哪些

A*算法的估价函数有如下几种：

1. 直线距离估价函数（也称为欧几里德距离估价函数）：该函数计算当前节点到目标节点的直线距离，即sqrt((x2-x1)^2 + (y2-y1)^2)。

2. 曼哈顿距离估价函数（也称为街区距离估价函数）：该函数计算当前节点到目标节点的曼哈顿距离，即|x2-x1| + |y2-y1|。

3. 对角线距离估价函数：该函数计算当前节点到目标节点的对角线距离，即max(|x2-x1|, |y2-y1|)。

4. 加权函数：该函数通过对上述估价函数进行加权求和，以获得更精确的估价。