Describe the design of a Battleship game

Free for the first 3 answer contributors

Interview question asked to iOS Engineers interviewing at Amazon: Describe the design of a Battleship game.