友塔游戏面试题更新 2026-08-05
在A*算法中,如果启发函数h(n)导致最终路径不是最优解,那么通常违反了哪条约束?请解释原因。
友塔游戏游戏策划/制作游戏问题拆解技术原理
考察说明
考察A*算法最优性条件及启发函数约束的理解
回答思路
- 识别最优性需要h(n)可采纳(admissible),即不大于实际最小代价
- 指出当h(n)可能过高估计代价时,会跳过实际最优路径
- 说明即使满足一致性也可能因实现错误或负边权等导致非最优
- 能举例说明过高估计如何造成次优解
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。