I need to write a program to play a game like battleship where you try to sink a fleet of 5 vessels by guessing their locations on a grid. The program uses random numbers to position its ships on a 15 X 15 grid. The ships are of different lengths as follows: Frigate: 2 locations, Tender: 2 locations, Destroyer: 3 locations, Cruiser: 3 location, Carrier: 4 locations. The program must pick one square as the starting location, then pick the direction of the ship on the board, and mark off the number of squares in that direction to represent the size of the ship. It must not allow a ship to overlap with another ship, or to run off the board. The user enters coordinates in the range of 1 through 15 for the rows and A through O for the columns. The program checks this location, and reports whether it is a hit or a miss. If it is a hit, the program also checks whether the ship has been hit in every location that it occupies. If so, the ship is reported as sunk, and the program identifies which ship it is.
The user gets 60 shots to attempt to sink the fleet. If the user sinks all of the ships before using all 60 shots, then he or she wins the game. At the end of the game, the program should output the grid, so that the user can see where the ships are located.
So that is the problem and program I need to create. I know I need to use arrays and random number generator but I honestly have no idea what to do. If anyone has done this program or one like it, or if you know what to do I would love your advice!!! THANKS so much!!!