Quality vs. Speed
While it is simpler to have the AI identify targets, calculate optimal results and movement paths on smaller maps, any inefficient AI algorithms can unfortunately reveal themselves to be serious time wasting problems once the map grows up to 100 times larger. Often, the only solution to these problems is a sacrifice in AI quality in order to improve the duration or calculation speed of each AI turn.
While some sacrifices invariably need to be made, a significant reduction in AI quality was never on our acceptable radar. This ultimately led to an overhaul and rethink of the Strategic Command WWII: War in Europe AI in order to address the issue of quality vs. speed.