make that army could spawn and move instead of just appearing in invaded territories and always staying in water and borders, so it can be more realistic
I think it's not "army", but military potential or "presence". If we change this mechanic, then let the AI and the player put higher and lower priorities on the borders and seas, so that it better simulates wars.
