Did you play Battleships when you were a kid? Great game.
For many years, Games Magazine published a slew of Solitaire Battleships. I think that was the title.
There are 125 levels. I've solved all of the Seaman and almost all of the Lieutenant levels.