Unreal Engine 中 AI 的路径搜索分别使用什么算法？请解释你对DFS和BFS在UE中应用的理解。
考察说明
考察对Unreal Engine AI导航系统实现的掌握及对图搜索算法的理解
回答思路
- 能明确指出UE中AIController的MoveTo操作使用RecastNavigation生成的Navmesh进行路径搜索
- 能说明UE的ReCast导航系统中内置的路径搜索算法是基于A*（而非DFS或BFS）
- 能解释A*为何优于DFS和BFS用于游戏寻路
- 能区分DFS、BFS适用于不同场景，并说明在UE中一般不直接用于寻路