Tags / 主题阅读

# 分层寻路

1 篇笔记，沿着这个主题继续阅读。

← 全部标签

页面

游戏开发寻路与导航理论基础Pathfinding & Navigation Theory寻路是在图上找代价可接受的路径：BFS / Dijkstra / A 是同一家族；NavMesh、路点、格子是不同的图构建方式。分层（走廊↔房间、扇区↔网格）与「全局路径 + 局部避障」把大规模导航拆开。A 本身不管编队、动态挤让与动画根运动。