点击格子设置起点、终点和障碍物,然后运行算法观察寻路过程
A*(A-Star)算法是一种启发式搜索算法,广泛应用于路径寻找和图遍历。
每个节点的评估函数为:f(n) = g(n) + h(n)
f(n) = g(n) + h(n)
其中 g(n) 是从起点到当前节点的实际代价,h(n) 是当前节点到终点的启发式估计代价(通常使用曼哈顿距离或欧几里得距离)。
g(n)
h(n)
算法每次从开放列表中选择 f(n) 最小的节点进行扩展,直到找到终点或开放列表为空。
f(n)