Hasbro officially recommends ages 7+ for Battleship. There's no hard rule – readiness depends on the child.
If they can play Connect 4 or Guess Who? competitively, they're likely ready for Battleship.