The best replacement for battleship is destroyer.

The best alternatives to battleship are rated as following:
★★★★★  destroyer
★★★★  battleship
★★★  aircraft carrier
★★★  cruiser
★★  battlecruiser eve
★★  lighthouse
★★  avengers
★  cruise ship
★  battlecruiser
★  titanic
★  dreadnought
★  battleship battles
★  heavy cruiser
★  submarine
★  frigate
★  prometheus
★  mib3
★  modern destroyer
★  wrath of the titans
  warship
  battleship ww2
  dark shadows
  battlecruiser ogame
  dictator
  command ship eve
  merchant ship
  alien ship
  battleship battle
  strategic cruiser
  battle cruiser
  torpedo

Your alternative for battleship is not listed? Suggest!
Speaking about battleship, one probably shouldn't forget about coordinate graphing.

Other search terms related to battleship and their ratings are:
★★★★★ coordinate graphing
You have in mind a companion for battleship and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of battleship in all years. Click on graph for more.
battleship
destroyer
battleship