跳轉點搜索jn JavaScript

我想通過JavaScript實現8方向路徑查找算法。我找到了一個算法Jump Point Search。我看到它非常好，但是我找不到這個算法的簡單演示。任何人都可以幫助我？跳轉點搜索jn JavaScript

2012-11-15 Gà Rù

從來沒有聽說過它，但這裏的演示無論如何：http：//www.youtube.com/watch？v = jB1IOR5roUM –

它看起來像一個A *在有趣點的空間，但你仍然必須知道哪些點和路徑很有趣：那些從不值得分裂的東西。 –

以下是F＃中的源代碼：http://ffogd.blogspot.co.uk/2011/11/f-star-pathfinding-with-jump-point.html –

你可以找到this demo有幫助。

2012-11-20 12:09:20 pxx

儘管這個鏈接可能回答這個問題，但最好在這裏包含答案的重要部分，並提供供參考的鏈接。如果鏈接頁面更改，則僅鏈接答案可能會失效。 – StuperUser

回答