全局路徑規劃之-A*算法

A* 尋路算法 原文地址： http://www.gamedev.net/reference/articles/article2003.asphtml 概述 雖然掌握了 A* 算法的人認爲它容易，可是對於初學者來講， A* 算法仍是很複雜的。node 搜索區域(The Search Area) 咱們假設某人要從 A 點移動到 B 點，可是這兩點之間被一堵牆隔開。如圖 1 ，綠色是 A ，紅色是 B

>>阅读原文<<