I play on King. Everything random including personalities. I beeline for battleships when I want a Domination victory and steamroll everybody else. Never fails. I would say they are OP in archipelago or fractal maps as they act both as a very powerful artillery against cities and units and they can move extremely fast. Combined with a few subs and the map is yours in no time. I don't even have an army. Just one infantry unit that comes along to take the cities. Sometimes I even get a destroyer to make it even easier. I am yet to lose a game with this strategy. Even with a Pangea map they are awesome to capture coastal cities. What you guys think?