Algorithms of AOE

First of all I’m really thankful to be part of the AOE Insider Program.

I’m a software developer and therefore really interested in the used Algorithms in AOE such like pathfinding, AI (data structure), entity system and lots more. I hope this question is not too direct and can be discussed.

I started this discussion to bring developer and people that are interested in such topics together and start a nice conversation.

fun Fact: one of the main reasons M$ Acquired Ensemble was because Ensemble’s engine was so advanced and complex for the time. Specifically, the amount of units that it could handle simultaneously and the pathfinding that allowed those units to move all at once were incredible.
MS did not want to lose the rights to that gem.

I’m not in on the development, but I can dig up some stuff on the old games.