基於搜索的路徑規劃算法

基於搜索的路徑規劃算法是較爲成熟和廣泛使用的一種路徑規劃算法，常常被用於移動機器人或者遊戲中的人物的路徑規劃。 主要分爲下面幾個部分進行介紹： 圖搜索基礎 Dijkstra and A*算法 跳點搜索算法（Jump Point Search） 作業 圖搜索基礎 Configuration Space / 構形空間 Configuration Space / 構形空間是一種特殊的空間，機器人的每一種

>>阅读原文<<