Battleships on a Smooth Sea