基本路徑尋找及航點應用

（概念簡單，代碼可自行腦補）

1.繞行障礙物

創建追蹤者與目標之間的直線，而後前進，碰到障礙物時，控制的角色會一直保持在繞行狀態，直到與該直線相交，相交時會繼續沿着直線前行，直到抓到爲止。

咱們能夠加以改良，當目標進入視野後，採用直線追蹤，以下圖所示。

 

 2.貼牆式遍歷地圖

咱們以左貼牆爲例，給左方向分配最高的權重，其次是前、右、後，這些方向都是相對方向，先向左運動，有障礙則換前，再不行就換右、後，邊走邊檢測，若是能夠左行則又換成左，循環下去。。。

 

3.航點導航

 

放置了七個點，因爲牆的遮擋不能兩兩相見，但能夠藉助其它的點連成路線。

構建節點表

方塊裏的字母均爲，起始點到達終點必須踏出的第一步，利用這種手牽手的方式，能夠很快找出路線（例如A到F爲ABCEF，中途重複拋棄）。