寻路建模的三种方式比较

概述 本文对于游戏寻路中主流的三种建模方式做了比较，分析各自的适用范围和优缺点。这三种建模方式包括：格子（Grid）、路点（Waypoint）、导航网格（Navmesh）。 写这篇的原因是项目里需要选择一种合适的寻路实现方案，查阅了大量的文章和算法后，结合着自己的思考和实践，在此做个小结。 这里的建模指的是为地图寻找一个空间表征（spatial representation）1，即把原始地图转换成

>>阅读原文<<