Simple pathfinding...
BlitzMax Forums/BlitzMax Beginners Area/Simple pathfinding...
| ||
How is it done? I'm making a simple RTS and I need the selected unit to move to where you click. Would I create a type filled with connect-the-dots locations that the unit would follow till the end? How would I get the path to avoid obstacles such as bases? |
| ||
Its mainly done by first learning BM. currently I would recommand that you first learn the language and then start working on path finding, because it will need an optimized structure (C++ code would cause some serious performance problems) |
| ||
look for the blitz A* examples. |
| ||
Read about grid datastructures, and traversing them. |
| ||
A* for grid/node based or use Obstacle Avoidance from Steering Behaviours for more open spaces with less obstacles (and no 'blind alleys').If it's a small (1 screen) map use Djikstra's algo pre-game and populate an array. |
| ||
Ok, thanks all. |