负节点寻路答案

【问题标题】：Pathfinding with negative nodes负节点寻路
【发布时间】：2012-04-14 21:15:35
【问题描述】：

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

【问题讨论】：

【解决方案1】：

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

【讨论】：