Concise description:
Having the borders for a map change over the course of a game for certain map types.
Specifics:
This would only work on maps that changed over time (wartime maps over the course of several years, specific regions), but I think it would be an intriguing idea if, after ...