jsp尋路算法？

尋路流程：

1.openlist取一個權值最低的節點，然后開始搜索

2.搜索時先進行直線搜索（上下左右四個方向搜索，直到出現跳點或者到邊界），

3.再進行斜向搜索（四個斜方向搜索，只前進一步），如果有跳點就加入openlist，知道當前方向完成搜索。

4.如果斜方向沒有出現跳點或者到邊界，就用進一步的斜點，在直線搜索+斜向搜索，直到所有方向都完成

5.從openlist權值最低的節點進行搜索，直到openlist為空或者找到重點

和A相比，優缺點：*

1.使用JPS算法比A更快（絕大部分地圖），內存占用更小，因為openlist少了很多節點（最差的情況和A一樣，最差的是每個障礙都不連續，中間都有縫隙，這樣所有地方都是跳點了）

2.只適用于網格節點類型，不支持Navmesh或者路徑點尋路方式