🌟 A* 寻路算法演示

点击格子设置起点、终点和障碍物,然后运行算法观察寻路过程

绘制模式:
速度:
起点
终点
障碍物
开放列表
关闭列表
最终路径
当前节点
已探索节点
0
路径长度
-
耗时
-
状态
就绪

📖 A* 算法原理

A*(A-Star)算法是一种启发式搜索算法,广泛应用于路径寻找和图遍历。

每个节点的评估函数为:f(n) = g(n) + h(n)

其中 g(n) 是从起点到当前节点的实际代价,h(n) 是当前节点到终点的启发式估计代价(通常使用曼哈顿距离或欧几里得距离)。

算法每次从开放列表中选择 f(n) 最小的节点进行扩展,直到找到终点或开放列表为空。