不鸣科技客户端引擎实习生主管面
1.引擎由哪些部分组成
物理 动画 图形 资源管理 ai 对ai感兴趣
2.讲一下引擎ai方向
自动寻路 感知系统 决策系统
3.讲一下自动寻路
A* 下一格距离+预测到终点距离
追问:是贪婪算法是吧?
是
问:什么时候效果不好?
当预测距离不准时效果不好
4.讲一下决策系统
状态机 行为树
追问:两者比较
行为树较简洁,unreal用的是行为树
5.讲一下感知系统
感应原件 刺激源 射线检测
6.大战场下,ai怎么找到最近的敌人
想到对士兵按位置进行排序,然后取相邻对象,但是排序无法实现。提醒地图划分。对地图分块后按块储存士兵,找周围块的士兵就行。
7.如果同一块有多个士兵怎么办
提醒四叉树,对一块再细分为四块,采取树形式储存。
8.反问#面试复盘##不鸣科技##引擎开发工程师##C/C++##游戏客户端开发工程师#
物理 动画 图形 资源管理 ai 对ai感兴趣
2.讲一下引擎ai方向
自动寻路 感知系统 决策系统
3.讲一下自动寻路
A* 下一格距离+预测到终点距离
追问:是贪婪算法是吧?
是
问:什么时候效果不好?
当预测距离不准时效果不好
4.讲一下决策系统
状态机 行为树
追问:两者比较
行为树较简洁,unreal用的是行为树
5.讲一下感知系统
感应原件 刺激源 射线检测
6.大战场下,ai怎么找到最近的敌人
想到对士兵按位置进行排序,然后取相邻对象,但是排序无法实现。提醒地图划分。对地图分块后按块储存士兵,找周围块的士兵就行。
7.如果同一块有多个士兵怎么办
提醒四叉树,对一块再细分为四块,采取树形式储存。
8.反问#面试复盘##不鸣科技##引擎开发工程师##C/C++##游戏客户端开发工程师#
查看1道真题和解析