This is an interesting game. Description is avaliable here: http://en.wikipedia.org/wiki/Battleship_(game)