Hi all,
I suggest an (easy) change that will increase strategus complexity and strategy. Right now you move on the map with no regard to what is there... ok, its simple, but why not
1. make SEA impossible to travell on - giving map features a meaning
2. create FORESTS where movement is 1/4th or 1/2 of normal speed
This will make strategic choices on which borders to patrol, watch, where to move, slower but maybe unguarded routes etc. etc.