游戏行业面试题更新 2026-08-05
请介绍A*（A-Star）算法的基本原理、核心公式及其适用场景。
巨人网络前端/移动开发游戏问题拆解技术原理
考察说明
考察对经典路径搜索算法的原理理解、公式掌握与应用边界判断
回答思路
- 准确说明f(n)=g(n)+h(n)的核心公式及各分量含义
- 解释g(n)为实际代价、h(n)为启发式估计
- 讨论启发函数可采纳性与一致性对最优性的影响
- 结合适用场景说明A*与Dijkstra、贪心搜索的区别
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
