Not sure exactly when I'd have first played this, but I remember playing it at the Jones' house. I also had a Game Boy version of this called Radar Mission.
Can be played pen-and-paper pretty easily.
Play online: http://fr.battleship-game.org/