I think you can.
When the map is randomly generated in the first place, as long as you build into that part of the program a precalculation for shortest route for small parts of the map, then it should still give good results.
The heavily modified bit is a bugger, I would say yes, but I dont tend to write RT games, more TB games. And in TB you can do this, but if it would be real time or not, Im not sure.
When the map is randomly generated in the first place, as long as you build into that part of the program a precalculation for shortest route for small parts of the map, then it should still give good results.
The heavily modified bit is a bugger, I would say yes, but I dont tend to write RT games, more TB games. And in TB you can do this, but if it would be real time or not, Im not sure.