we aren't dealing with walls and obstacles (or a maze)
A* being used on 15+ units on a 25x25 map every turn would significantly affect processing time and slow the code down
If their were a set path, that went across the map, or in a path/pattern across the map, would all 625 squares of the 25x25 map need scanning? Or only the set path?
If the path is randomized I imagine this would be difficult, but if you can define a path in the code somehow, wouldn't you only need to scan the 50-125 squares on the path/pattern themselves?