Design the AI for playing multiplayer Battleship.

C# Programming Language

Specification

1. The game is played on an NxN grid.

2. Each player will place a specified set of ships

- The ships will vary in length from 2 to 7.

-There can be any number or any size ship including 0.

-EXCEPT the length 7 ship the battleship which there will always be 1.

3. Player order will be random but fixed at the start of the game.

4. Each round consists of each player making a grid selection in turn.

5. Each grid selection will be played into all players grid. Including the current players grid.

6. Each player will respond with HIT, MISS or SANK {ship name}.

7. If a players battleship is sunk that player is removed from the game.

8. Repeat from #4 until 1 player remains.

9. That player is the winner.

Based on the given information above, create a high level narrative description of the algorithms you will use to determine the grid selection when it is your turn (step #4 above). Also, create a more detailed pseudocode that describes specific parts of the algorithm. Note that all players are informed of all guesses and results (step #5 and #6 above) and you may (should?) store and use that information as part of your algorithm.

** *THERE IS NO ACTUAL CODE NEEDED FOR THIS QUESTION. JUST PROVIDE A DESCRIPTION OF THE ALGORITHM(S) AND A DETAILED DESCRIPTIVE PSEUDOCODE***