Age of mythology had an ai that could handle migration maps, as I played against it a lot back in the day and they did worked. It’s not impossible I believe.
Also, ai is NOT building docks in many water maps, and if they do, they always build fishing ships, one or 2 warships and never contest the water.
I was going to say this. Somehow they made the smartest AI in mythology, all the different personality types. It could even build walls
I would also like to add this post I made last year, where it shows the AI is not even coded to take advantage or use some of the geographic aspects of the maps: Please make the AI fight for map control and resources (long post but worth it) - Age of Empires III: DE / III - Discussion - Age of Empires Forum