Ever wondered why haven't people made a game where you can play Battleship against AI player? They have! This one has a few tricks, like "bombers", scatter shots, as well as 3 different AI personalities, and operates off hex grid instead of rectangular grid.
It's pretty decent.. though the music is a bit grating. Not bad.