YEDITEPE UNIVERSITY CSE331 OPERATING SYSTEMS DESIGN FALL2012 ASSIGNMENT III

Transcription

1 YEDITEPE UNIVERSITY CSE331 OPERATING SYSTEMS DESIGN FALL2012 ASSIGNMENT III Last Submission Date: 11 November 2012, 23:59 UNIX TCP/IP SOCKETS In the third assignment, a simplified version of the game Battleship, aka Amiral Battı in Turkish, is going to be implemented by the utilization of UNIX TCP/IP Sockets I INTRODUCTION The game Battleship (also known as Battleships) is a guessing game played by two people Before play begins, each player arranges a number of ships secretly on the grid for that player Each ship occupies a number of consecutive squares on the grid, arranged either horizontally or vertically The number of squares for each ship is determined by the type of the ship The ships cannot overlap (ie at most one ship can occupy any given square in the grid) The types and numbers of ships allowed are the same for each player In a classical Battleship game, five navy ships for each of two players are located on 10x10 sized boards In our implementation, there are two ships on a square 10x10 sized combat areas, a battleship and a aircraft carrier, occupying five and four squares respectively for both of two players

2 II DESIGN AND IMPLEMENTATION (75 points) In this assignment, you will design a network-based Battleship game In this game, a user will connect another computer to play it So there will be two players: the user and the computer In this game, virtually, two of the players have distinct square theater of war having the length and the width of 10 Just before the game begins, players have to locate their aircraft carriers and battleships on an appropriate region on their boards For both user and computer side of the game, fleet deployment will be performed by specifying a suitable region on their boards Each player's aircraft carriers and battleships must not overlap with each other The program must catch and handle this collisions by warning the players and requesting them to locate their ships on a valid area on their boards The players, in each cycle in the game, will individually determine a square to shoot on the opponent's grid to find where the hostiles are located The guesses of the players will be reported to the negotiator, namely the game manager, and the negotiator will inform if each of the player's shoots is a hit or a miss In this assignment, the computer connected by the user will be the negotiator In the assignment, you will have two source codes: one for the user and other for the computer The computer will act as a server (for the game, this is the computer which accept user and start a new session) and after compiling the source for the computer, you will run it to accept an user The user will act as a client to connect to this computer

3 The primitive design steps are as follows: The process at the server prepares the environment and listen for an user from the network The process at the client asks the name of the player from terminal and connects to the server computer When the user is accepted from the server, the server send PLAY signal to the client This means server requests the locations of the crafts from the user After that the server locates its crafts to the board randomly and sends START signal to the client This means the game cycle is started and both and user start to determine a square to shoot on opponent s grid If a deduction can be made, the server announces the winner and sends TERMINATE signal to the client If a deduction cannot be made (means both sides have the chance to continue), parent sends AGAIN signal to the client to start from scratch In this case, a new session of the game will be started The size of an aircraft and an battle ship are listed in the table below: Name of the craft Size ABBREVIATION Battleship 4 B Aircraft Carrier 5 C

4 An example call to user program may be as follows: /Battleship Welcome to BATTLESHIP SERVER : Enter your name: KEMAL SERVER : Locate your fleet C A 3 VER B A 4 HOR SERVER : C << Valid deployment, located SERVER : B << Invalid deployment, try again B E 7 HOR SERVER : B << Valid deployment SERVER : All of your ships are located!! SERVER : I ve located my fleet SERVER : Your turn C 6 SERVER : MISS, my turn : D 3 SERVER : HIT SERVER : Your turn M 5 SERVER : HIT, KEMAL destroyed my Navy! Congrats KEMAL! III REPORT: (25 points) You are required to write a report that expresses the design, implementation and execution flow of your programs including your understandings from TCP/IP sockets This report should express the network components and communication flow of the processes in detail IV BONUS: (+100 points) For getting extra points in your assignment, design your game that will be able to accept multiple users to play with the server concurrently In this case, you will need to design a multi-threaded or a multi-process server For getting the bonus totally, you are required to write your report to express your new design, implementation, execution flow of the program, multi-threaded network component and the communication flow of the processes or threads in detail

5 SUBMISSION RULES: - Writing clean, readable code and using comments are recommended - Including the student name and ID in the top of the code, as comments is required - Filenames of the C sources must be hw3serverc and hw3clientc - For report, only PDF format is accepted The filename of the report must be Report3pdf - This homework will be sent to the mail address kserdaroglu@cseyeditepeedutr - Title of your submission must include the following information: o Course Code o Student number o The attached file(s) - must be zipped only as a tar file, no other zip formats will be evaluated - The name of the tar file should consist of student ID, assignment number, excluded from space and special characters - The mail content should include the following information: o Your name, surname o The content of the tar file o If any, additional notes - You are welcomed to ask questions, come up with new ideas about the homework, but reading the instructions explained here carefully, also studying from the course book are highly recommended to have a general understanding before asking questions Playing with the program implementation is encouraged More creative ideas can get higher points Due date for this assignment is strict 11 November :59 and submit your own work to stay away from punishment Good luck