關於尋路算法的一些思考（7）：地圖表示

在本系列文檔大部分內容中，我都假設A*用於某種網格上，其中的「節點」是一個個網格的位置，「邊」是從某個網格位置出發的各個方向。然而，A*可用於任意圖形，不僅僅是網格，有很多種地圖表示都可以使用A*算法。 地圖表示可能對性能和路徑的質量產生很大影響。 尋路算法不是線性的，而是越來越差。如果需要行進的距離翻倍了，那麼會消耗超過兩倍的時間來找路徑。你可以想象尋路算法是在搜索一個類似圓的區域，當圓的直徑加

>>阅读原文<<