Sort of a different game entirely would be the result of implementing this idea....
Different Types of Armies
There are three types of armies arranged in a rock-paper-scissors power-triangle. Cavalry beats Infantry. Infantry beats Artillery. Artillery beats Cavalry. (Or should it perhaps be the other way around?)
Or, hell, is this even feasible? Forget this; I'm going to bed!
