I've also had an issue where even if there is only a tiny puddle of water on the map or at the very corners, the AI still builds a ton of naval units even thought they're useless.