跳轉點尋路介紹

        有均衡代價的2D網格上尋找最短路徑有幾種算法。A*算法是一種對寬度優先和深度優先搜索的常見而且簡單的優化。對於這樣的算法有不少擴展，包括D*、HPA*和Rectangular Symmetry Reduction，每一種都試圖減小最優路徑節點數量。html         跳轉點（Jump Point Search ）尋路邏輯是由Daniel Harabor和Alban Grast

>>阅读原文<<