One thing that annoys me is that the AI 'never stop shufflin'. Even at peace times, their units will NEVER stop and fortify, no they just have to move every damn turn, all of them, forever. It's basically impossible to play without "Singleplayer Quick Movement" on.
In my experience, this shuffling get much worst in Island/archipelago maps, because during coastal attacks the AI will happily shuffle/embark its units near the coast, leaving those vulnerable transport ships to be sniped by my frigates, one by one. In my last game (large, king, continents) i declared war on Darius, which had no navy, and before i could take a single coastal city, i must have sinked about 20 land units by shooting transports. GGs included. He could had set up his artillery, but decided to embark them instead, for what? I played 7 games of BNW already (@ king), lost 5, the only 2 games i won were continents and archipelago, because having oceans in the map is a huge handicap against the AI.
Seriously. When you have few inside someone else capital every turn every unit moves a couple spaces for no apparent reason. They just can't sit still. I constantly wonder what the shuffling was a shortcut for in the AI scripting.