負向節點尋路

Question

我正在爲RTS遊戲構建一個簡單的Java應用程序。水平/圖是利用構造的2D陣列，像這樣...

objectsInWorld[3][numberOfObjects] 

oIW[0][i] = x position of object i 
oIW[1][i] = y position of object i 
oIW[2][i] = size of object i 

每個陣列中的對象可以是一個特定類型。例如，一些代表建築物，一些代表單位/人。有沒有辦法找到位置[x1] [y1]和[x2] [y2]之間的路徑，其中路徑不與數組中的某些對象相交（例如建築物爲[x3] [y3]）？

Answer 1

這是一個很好的尋路指南。你可能會在這裏找到你想要的。 http://theory.stanford.edu/~amitp/GameProgramming/index.html