導航網格尋路（在多邊形中）

Question

我正在使用JavaScript進行點和點擊冒險遊戲，我需要整個運動機制的幫助。

從我關於主題收集的內容看來，似乎有兩個主要主題 - 導航網格和A *路徑查找算法。然而，在我的生活中，我找不到這些組合的JS實現。

我發現的所有A *實現都是基於網格的。

我在找什麼，基本上，是一種在大型多邊形內導航的方法。

我希望自己有些道理，我不確定自己完全理解了它。

Answer 1

A *確實在網格上工作。真的是節點路徑。

如果只有一個節點，那麼A *實際上不會有太大的幫助，因爲只有一個節點。

你要麼不得不將你的大多邊形分解成更小的多邊形，爲了正確的節點遍歷，或者只是做一些簡單的事情，比如移動你的角色直到他們的腳在你點擊的地方相遇（並且保持多邊形非常簡單正方形，沒有任何東西）。基本上，如果你想在物體周圍尋找路徑，那麼你需要以某種方式打破節點的路徑。
無論是通過將您的區域細分爲更小的方塊來完成的，還是通過執行諸如朝向目標投射光線的方法來完成的，並且在碰撞期間在不同的方向上創建新的光線（遞歸地修復路徑 - 我是否提到過是個壞主意？）...