On the "Eight Rivers" map, with an all AI game (slot 0 is human observer, so 7 CPU players), the orange CPU player is unable to attack the yellow CPU player from within the middle of the map, because it keep getting stuck.
The problem is the corner at the top of this screenshot (near the upper pile of gold), units will always head south there.
Another issue on this same map is that some units will always walk into the dead end on the outer part of the land here:
I think the right fix there would be to ensure that all the outer edges of the land are not walkable, i.e. filled with trees.