1

我正在为 RTS 游戏构建一个简单的 Java 应用程序。关卡/地图是使用二维数组构造的，像这样......

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]处的建筑物）？

4

1 回答 1

1

这是一个非常好的寻路指南。你可以在这里找到你想要的。 http://theory.stanford.edu/~amitp/GameProgramming/index.html

于 2012-04-14T22:23:02.057 回答