Different terrain
I think it would add a whole new dimension of strategy if there were different terrains (like the way bushes are handled now) that make champions move at a different speed.
Possible implementations:
-
Swamps hinder movement
-
Hills: uphill reduces speed, downhill increases speed. These could be local or global (ie, mid is on a hill). Perhaps the crests of hills would block vision, too.
What do you think?
