OpenRA

I think it is all about the path finding. I just tried to play a game against 3 AIs and the map was very corridor like. As soon as AI had built enough units the game started to lag like crazy. Mouse cursor jumping and the performance graph showed huge spikes. And the ai units clearly had some proble...