请介绍一下A*算法的核心思想和适用场景。

回答思路

1. 能准确说明A*结合了贪心最佳优先与Dijkstra启发式搜索
2. 能解释代价函数f(n)=g(n)+h(n)及各部分含义
3. 能说明启发函数一致性要求及对最优性的影响
4. 能举例说明适用场景，如路径规划、游戏寻路