I had a few teachers this week let me know that for some students it was a bit advanced, while others cheated.
So, I found this website which is perfect for Battleship - http://en.battleship-game.org/
In the game you will notice that you can play a random opponent, or choose a friend. In the example below I show how to play with a friend.
Embedded below is a 1 minute and 51 second YouTube tutorial.