1樓：
juhgiyo/EpPathFinding.cs這是用C#寫的跳點搜尋演算法（JPS），我曾經測試過，發現居然比A*演算法還慢。。。
你這個要根據地圖環境（比如障礙物密度）和路徑要求（四方向還是八方向以及運動約束等）來選擇合適的演算法。
JPS其實是屬於A*演算法+JPS，它利用JPS避免了對稱路徑重複搜尋，減少了需要進行排序的節點，節省了一部分記憶體，適合地形簡單，障礙物密度低且對路徑要求簡單的情況。
2樓：
GitHub - qiao/PathFinding.js: A comprehensive path-finding library for grid based games
這個不錯， 我參考它寫過C#版本的
這兒是它的演示頁面，可以先用一下。 PathFinding.js
3樓：Milo Yip
不考慮預處理，使用 JPS [1]，可直接替代 8 方向、均值、正方柵格上的 A* 演算法，全動態。
若考慮預處理，使用 JPS+[2] 或 JPS+ with Goal Bounding [3]，不適合動態障礙物。
4樓：ScorpioQ
Jump Point Search
zerowidth positive lookaheadJump Point Search 非常非常快第乙個鏈結是原作者的，第二個鏈結有演示，一直存著還沒來得及仔細看。。題主自己研究先吧~~
無數次做同乙個夢，是到乙個小山村，總尋不到路，怎麼回事？
魏洪謙心理學解夢 我也有過類似的夢。我的夢大多數是中學週末或者放假回家，從縣城或者別的地方回到村里。夢中找不到路，或者汽車總是錯過，或者需要換乘中轉，或者村頭的大橋斷了，村里的胡同改變方向了。有時候夢是小時候的場景，我從村外的東北方向回村，路很滑，草很高，旁邊就是水溝。有時候是大學或者更大的年齡。因...
請推薦乙個好用的吸塵器
WJKWYYYQX 因為很注重衛生打掃，所以在吸塵器開始普及時我就開始使用了，這麼些年也買了不少各式各樣的，也算是累積了一些經驗吧。買吸塵器最重要得看使用是否方便，綜合來看，向你推薦我現在用的萊克魔潔M12S吧。說到輕便，光是看著外觀，你都能知曉它的小巧靈活吧，外形設計不僅實用，還非常好看，買回家不...
想請推薦乙個吸塵器，有什麼推薦嗎？
中華小廚娘 謝不邀，作為乙個用過五個吸塵器的家庭，對於吸塵器可以說是瞭如指掌，所以就讓我來為你解答一下吧。題主的預算是3千 4千，要有除蟎和吸貓毛的功能，這個預算和需求的話選擇麵其實很寬，你也可以單買乙個除蟎儀，200塊錢就能買到乙個不錯的，比吸塵器的除蟎效果要好。我個人比較推薦小狗 戴森 美的和追...