This board game, first published by the Milton Bradley Company in 1931, derived from a guessing paper and pencil game, and has also a one-person puzzle version.
Liu po Titan Battleship Stratego
Battleship