使用负节点寻路

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