多个 AI 寻路走同一路径时如何缓解拥挤
哪些公司问过
游戏公司合集1
答案要点
- 寻路代价中加入拥挤惩罚,动态分散不同单位的路径
- 大批同目标单位可用流场寻路,统一计算方向
- 局部用RVO、ORCA等速度障碍算法或分离力实时避让
- 对路径做横向偏移,避免多个单位完全重叠
- 窄通道用优先级、排队等待和卡住检测后重新寻路
易错点
- 只靠物理碰撞把单位互相推开,容易抖动和卡死
- 每帧给所有单位重新寻路,CPU开销大且路径不稳定
- 只做局部避让不做全局分流,窄口仍然堵死
面试官常见追问
- RVO 的基本原理是什么?
- 拥挤度惩罚会不会导致路径来回抖动?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。