Your game needs to be designed with the following rules. Mr. Didier will explain the rules of Battleship if you do not know the game. 

1. The game board is a square board. Ask the user to determine the size. Use a 2D array to organize the board, but you will need to determine how to save the data (int, float, String, or class type). 
2. The ship is a group of adjacent “squares” and is randomly placed by the computer on the board. Ask the user how large the ship will be. Ships can be placed horizontally or vertically. 
3. Reprint the board after every guess showing hits, misses and blanks.
4. Have the user guess at a location for the ship. Don’t let the user’s guess crash your program if they guess out of bounds. 
5. Set the maximum number of attempts to twice the ship size.
6. Report if the game has been won or lost in the number of attempts.

Hints to Build the Game

• Your game board is really a location of guesses.
  • Misses could be displayed with an “X”.
  • Hits could be an “S”.
  • Spots not guessed can be displayed as a “-“, “|”, or  “<space”.
  • What the array actually is and how it is displayed can be different.  Your array may actually be integers, but you display characters.
  • Example:
    • Array
      0, 0, 0, 0, 0
      0, 1, 2, 1, 0
      0, 0, 2, 0, 0
      0, 0, 0, 1, 0
      0, 1, 0, 0, 0
    • Display
      –   –   –   –   –
      –  X  S   X  –
      –   –  S  –   –
      –   –   –  X  –
      –  X  –   –   –
  • Don’t try to program the whole thing all at once. Build it in pieces.
    • Start by just making and displaying the board. You may find that displaying the board (writing it to the console) may be easiest done in its own method.
    • Add the guessing system. Make sure the user can guess a location and you can display their guesses.
    • Add the ship and the ability of the guess to “hit” the ship.
      • Compare the guess array to the ship’s coordinates to determine if it has been hit.
      • Initially, put the ship in one location only.
      • Once the rest of the code works, then put it in a random location.
    • Add a check to see if the ship has been sunk, i.e. both points have been guesses. This could be it’s own method as well.
    • Limit the number of guesses to win or lose the game.