hi everyone, I recently started working on a RTS based in space and I was wondering if there was an effective way to do pathfinding. Essentially the maps are sparsely populated with ships, planets, asteroids, etc.. and I was wondering whether there was a good strategy for "object avoidance" that was relatively fast? Thanks!
pathfinding in space
BlitzMax Forums/BlitzMax Programming/pathfinding in space Some more information would be helpful, like: 2d or 3d maps; some kind of 'tiles', or floating point positions?
The way it is organized at the moment is that there are no tiles. All objects are "entities" that have floating point positions and are contained in a list. It's all 2D. The thing is that since maps will most likely be pretty sparse it seems like there should be a pretty efficient way to do obstacle avoidance.
Thanks!
Thanks!
Thanks you guys, I haven't had time to read through it all but it looks perfect. Especially the discussion!