1

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]の建物など) と交差しませんか?

4

1 に答える 1

1

これは、経路探索に関する非常に優れたガイドです。ここで欲しいものが見つかるかもしれません。 http://theory.stanford.edu/~amitp/GameProgramming/index.html

于 2012-04-14T22:23:02.057 に答える