尋路建模的三種方式比較

概述 本文對於遊戲尋路中主流的三種建模方式做了比較，分析各自的適用範圍和優缺點。這三種建模方式包括：格子（Grid）、路點（Waypoint）、導航網格（Navmesh）。 寫這篇的原因是項目裏需要選擇一種合適的尋路實現方案，查閱了大量的文章和算法後，結合着自己的思考和實踐，在此做個小結。 這裏的建模指的是爲地圖尋找一個空間表徵（spatial representation）1，即把原始地圖轉換成

>>阅读原文<<