Date handed out: 18 April, 2014, Friday Date submission due: 02 May 2014, Friday

Programming Assignment 3: Battleships Purpose: The main purpose of this programming assignment is to revise the topics that we have covered so far including arrays, pointers, functions, repetitive statements, conditional statements and fundamentals of C programming. Description: You will write a program for playing a simplified version of the "Battleships" game. Your program should allow the game to be played between two players (in turns) or against the computer. Battleships is known as a guessing and/or pencil and paper game which dates from World War I. In this assignment, you will be implementing a simplified version of this game where you will keep the coordinates of our ships inside two-dimensional arrays. This will help you to practice with arrays, pointers and all of the three control constructs (sequence, selection and repetition). Similar to the previous assignment we recommend you not to try to compile your entire program in one "big bang." Compile it piece by piece. Test each piece that you have compiled to make sure it works correctly before you add the next piece. Please also do incremental submissions to LMS – Make sure you submit a version and then continue to upload a new version as you complete your assignment. Do not leave your submission to the very last minute. Battleships Description: The game will be played on two grids, one for each player. The grids are usually 10×10 square grids however in our implementation we are going to specify the size (number of cells) of the grids. The dimensions of the grid can be same or different (square or rectangle). The individual squares in the grid will be identified by two numbers. On each grid the players will arrange ships and record the shots of the opponent. Before play begins, each player will secretly arrange their ships on their grid. Each ship occupies a number of consecutive squares on the grid, arranged horizontally, vertically, or diagonally. The number of squares for each ship is determined by the type of the ship. The ships cannot overlap (i.e., only one ship can occupy any given square in the grid). The types and numbers of ships allowed are the same for each player. There are 4 types of ships in this simplified version of the game:

Type of Ship Size (number of cells occupied) Number of distinct hits to sunk Aircraft Carrier 5 4 Battleship 3 2 Submarine 3 2 Patrol Boat 1 1

After the ships have been positioned, the game proceeds in a series of rounds. In each round, each player takes a turn to announce a target square in the opponent's grid which is to be shot at. The computer then announces whether or not the square is occupied by a ship. If all of a player's ships have been sunk, the game is over and their opponent wins. Implementation Your program will allow the users to choose whether they would like to play "Player vs Player" or "Single Player" mode. At the beginning, the computer will decide who is going to start the game randomly. The players will first choose the sizes of the grids they want to play with, and that will specify the number and types of ships as follows:

MIDDLE EAST TECHNICAL UNIVERSITY, NORTHERN CYPRUS CAMPUS CNG140 C Programming – Programming Assignment 3

Size of Grid Ships 16 cells <Size <= 25 cells 1 Aircraft, 2 Battleship, 1 Submarine, 2 Patrol Boats 25 cells <Size <= 64 cells 2 Aircraft, 2 Battleship, 2 Submarine, 2 Patrol Boats 64 cells < Size <=100 cells 5 Aircraft, 7 Battleship, 3 Submarine, 5 Patrol Boats The size of the grid cannot be less than 16 and greater than 100, and computer specifies the number and types of ships to play with using the table above . Deployment of Ships In "Player vs Player" mode deploy_player function will be called for each user. This function will ask users for the positions of each ship chosen at the beginning of the game. The position will be the centre of the ship. Then a submenu will ask for the directions. The ships may be placed vertically, horizontally or diagonally as in the following examples. Please note that the illustration below is to show the options we have to place the ships. They do not represent the whole grid.

Player 1: Where would you like to allocate your Submarine 1 (x,y)? 3, 3 Choose the directions (v for vertical, h for horizontal, u for diagonal upward, d for diagonal downward): v . . . In "single player" mode the computer will choose the coordinates and the directions randomly. Note that if the battleships overlap for the players, the program will issue a warning and ask for re-entering the position of the ships. In case there are overlaps for the computer, while the coordinates are chosen randomly (explained below), another set of random coordinates will be generated (they will be sorted without prompting any messages). Shooting Each player is going to shoot in turns. Before and after the shootings the last version of grids will be shown. The program should not allow the players to shoot at the same coordinates more than once.

Player1s TURN ----------------------

Player1 , where would you like to shoot (x,y)? 2, 3 It is a hit (sheep number 3)

Computers TURN ----------------------

Computer shoots: 2, 3 It misses (0)

In case a sheep is sunk (check number of hits to sunk), the whole body will become visible using the sheep number. Lets assume that in Player vs Player mode, Battleship with ship number 3, was hit 2 times.

If all of a player's ships are sunk, the game will be over. The program will then show the winning player and how s/he initially deployed his/her ships. Programming Requirements In order to implement this game you will need to write at least the following functions, but if you need more functions you can add them. deploy-player () – This function will implement the initial part of the game where the ships are deployed asking necessary questions. deploy_computer() – In case of "single player mode" the computer will randomly deploy the ships. For these two functions it is essential to have a mechanism to control potential overlap of ships. shoot_player() – Required questions will be asked to specify the coordinates of shooting, and necessary functions will be implemented following the rules and number of hits needed to sunk each type of ship. shoot_computer() – This function will introduce the shots of the computer. The computer will shoot randomly each time. In case the random coordinate chosen is already used, another random coordinate should be generated. In other words computer should not try to shoot the same coordinate more than once. Grading Schema: Your program will be graded as follows:

Grading Point Mark (10) Allowing the user to decide the mode of the game 1 Maintaining the state of the grids without violating the rules of the game as well as the rules of the assignment

3

Player functions for deployment 1 Player functions for shooting 1 Computer deployment function 1 Computer shooting function 1 Code quality (e.g., variable names, formulation of selection statements and loops, etc)

2

Rules: Please make sure that you follow the restrictions for the assignment as follows. • You are not allowed to use global variables. • Name your source file “Battleships.c” • Upload only source file. Do not compress it (zip, rar, …) • Late submission is not allowed. • Some students will be asked to demonstrate their code and if they cannot demonstrate or answer the

questions asked then they will get zero for that related part. If they do not show up for the demonstration then they will get zero for this assignment.