In our class we enjoy playing Battleships.
Here are the rules:
Battleship is a guessing game for two players. It is known worldwide as a pencil and paper game which dates from World War I. It was published by various companies as a pad-and-pencil game in the 1930s.
Wikipedia Link: http://en.wikipedia.org/wiki/Battleship_%28game%29