astar

Astar（也称为A算法）是一种广泛应用于路径搜索和图遍历的算法，常用于游戏开发、机器人导航等领域。它结合了Dijkstra算法和贪心最佳优先搜索的优点，通过启发式函数提高搜索效率。

Astar的核心思想是使用一个评估函数 f(n) = g(n) + h(n)，其中 g(n) 表示从起点到当前节点的实际代价，h(n) 是从当前节点到目标节点的估计代价。该算法在保证最优解的前提下，尽可能减少搜索范围。

Astar算法因其高效与灵活，成为现代路径规划的重要工具。