Home/ Questions/Q 7819693
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-02T07:03:10+00:00

I’m building a simple Java app for an RTS game. The level/map is constructed

  • 0

I’m building a simple Java app for an RTS game. The level/map is constructed using a 2D array like so…

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

Each of the objects in the array can be a certain type. For example, some represent buildings, and some represent units/people. Is there a way to find a path between location [x1][y1] and [x2][y2], where the path does not intersect with certain objects in the array (such as a building at [x3][y3])?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Here’s a really good guide on pathfinding. You may find what you want here.
    http://theory.stanford.edu/~amitp/GameProgramming/index.html

    • 0