Description
Introduction:
In this assignment we will be creating an extended version of Tic-Tac-Toe. In Tic-Tac-Toe players take turn placing X’s and O’s on a 3 x 3 grid trying to get three in a row either vertically, horizontally, or diagonally. If they do, then they win. We will be extending this game to an 8 x 8 board, and requiring 5 in a row either horizontally, vertically, or diagonally to win.
For the first stage of this project we will just be designing our game. You will be creating UML diagrams for classes and methods, as well as writing contracts for each method and class. Designing your system first will allow you to work through the complicated decisions about how your classes and methods interact without having to implement them yet. This will make it easier to implement individual methods later.
In order to do this you will need several classes and functions. Please note it is important to follow these directions exactly, to design the classes and functions as they are described, and to use the same class and function names, as well as the same function signatures (return type, and parameter list). This will be important for future assignments as well. Assignments that achieve the overall goal, but do not follow these instructions will lose a substantial amount of points.
GameScreen.java
This will be the class that contains the main() function and controls the flow of the game itself. It will alternate the game between players, say whose turn it is, get the location they would like, and place their marker. If the player chooses a location that is not available (either because it has been claimed or because it is outside the bounds of the 8 x 8 board) then the program will print a message saying the space is unavailable and ask them to enter a new location. Once a placement has been made, it will check to see if either player has won. If so it will print off a congratulatory message, and ask if they would like to play again and prompt them for a response of “Y” or “N.” If they choose to play again, it should present them with a blank board and start the game over. If a player has not won, it will check to see if the game has ended in a draw (no spaces left on the board). If the game has ended in a draw, it will print a message saying so, and ask if the player would like to play again. If the game has not ended in a win or a draw, then print the current board to the screen and prompt the next player for their next move.
When asking a player for their move, it will ask first for the Row coordinate (where 0,0 is the top left corner) and then ask for the Column coordinate. It is important to keep this order to allow the graders to write scripts to test your program instead of running manually. You can assume the user will enter an integer value for Row and Column. You cannot assume that they will enter a value in range (they could enter 15, 21). Player X should go first in every game.
This class has the least amount of specific requirements. You may design your class and add as many private helper functions that you believe may help you. All input and output to the screen must happen in only this class.
For this stage of the assignment, you will need to include in your project report:
- A UML class diagram for GameScreen
- A UML activity diagram for each method in GameScreen
Additionally you will submit a code file for GameScreen called GameScreen.java. This code file will just be an outline for the eventual code file. It should include the signature, Javadoc comments, and contracts for all of the methods, but you do not need to write the code for each method yet. Because of this, your code will not compile yet.
BoardPosition.java
This class will be used to keep track of an individual cell for a board. BoardPosition will have variables to represent the Row position, and the Column position.
There will only be one constructor for the class, which will take in an int for the Row position, and an int for the Column position. After the constructor has been called, there will be no other way to change any of the fields through any setter functions. Other functions that will be necessary:
public int getRow(){
//returns the row
} public int getColumn(){
//returns the column
}
You must also override the equals() method inherited from the Object class. Two Board positions are equal if they have the same row and column. You should override the toString method to create a string in the following format “<row>,<column>”. Example “3,5”. You won’t call these in your code, but it is a best practice to override them and provide a meaningful implementation.
No other methods are necessary, and no other methods should be provided.
For this stage of the assignment, you will need to include in your project report:
– A UML class diagram for BoardPosition
Additionally you will submit a code file for BoardPosition called
BoardPosition.java. This code file will just be an outline for the eventual code file. It should include the signature, Javadoc comments, and contracts for all of the methods, but you do not need to write the code for each method yet. Because of this, your code will not compile yet. You do not need to create activity diagrams for the methods in BoardPosition.
GameBoard.java
This class will contain our actual game board, and will require the most work. Your game board should be a 2-dimensional 8 x 8 array of characters. Each position will have a single blank space character (“ “) until a player plays on that position. At that point, the character will change to either X or O to represent that player. A constructor with no parameters should be included.
The following functions must be available
public boolean checkSpace(BoardPosition pos)
{
//returns true if the position specified in pos is available, false otherwise. If a space is not in bounds, then it is not available } public void placeMarker(BoardPosition marker, char player)
{
//places the character in marker on the position specified by marker, and should not be called if the space is not available.
} public boolean checkForWinner(BoardPosition lastPos)
{
//this function will check to see if the lastPos placed resulted in a winner. It so it will return true, otherwise false. //Passing in the last position will help limit the possible places to check for a win condition, since you can assume that any win condition that did not include the most recent play made would have been caught earlier.
//You may call other methods to complete this method
} public boolean checkForDraw()
{
//this function will check to see if the game has resulted in a tie. A game is tied if there are no free board positions remaining. You do not need to check for any potential wins, because we can assume that the players were checking for win conditions as they played the game. It will return true if the game is tied, and false otherwise. }
public boolean checkHorizontalWin(BoardPosition lastPos, char player)
{
//checks to see if the last marker placed resulted in 5 in a row horizontally. Returns true if it does, otherwise false
} public boolean checkVerticalWin(BoardPosition lastPos, char player)
{
//checks to see if the last marker placed resulted in 5 in a row vertically. Returns true if it does, otherwise false
} public boolean checkDiagonalWin(BoardPosition lastPos, char player)
{
//checks to see if the last marker placed resulted in 5 in a row
diagonally. Returns true if it does, otherwise false
//Note: there are two diagonals to check
} public char whatsAtPos(BoardPosition pos) {
//returns what is in the GameBoard at position pos
//If no marker is there it returns a blank space char ‘ ‘
} public bool isPlayerAtPos(BoardPosition pos, char player)
{
//returns true if the player is at pos, otherwise it returns false
//Note: this method will be implemented very similarly to whatsAtPos, but it’s asking a different question. We only know they will be similar because we know GameBoard will contain a 2D array. If the data structure were to change in the future these two methods could end up being radically different.
}
Additionally, you must override the toString() method inherited from the Object class. This will return one string that shows the entire game board. You will then be able to call it in you GameScreen.java file to print it to the screen. It should be formatted as follows:
0 1 2 3 4 5 6 7
0| | | | | |X| | |
1| | |O| | |X| | |
2| | | |O| | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | | | | | | |
6| | | | | | | | |
7| | | | | | | | |
This way it will be easy to see the layout of the board. Again, this class does not print to the screen, it just produces one string that contains the entire board that will be easy to print.
You should not add any other methods to this class.
For this stage of the assignment, you will need to include in your project report:
- A UML class diagram for GameBoard
- A UML activity diagram for each method in GameBoard
Additionally you will submit a code file for GameBoard called GameBoard.java. This code file will just be an outline for the eventual code file. It should include the signature, Javadoc comments, and contracts for all of the methods and invariants for the class, but you do not need to write the code for each method yet. Because of this, your code will not compile yet.
Contracts, Comments, and formatting
For every function, you will need to create Javadoc comments, and create contracts for each function. Contracts should be formally stated when possible. We have not covered much formal notation, but if a parameter named row needs to be greater than 0, then the precondition should say “row > 0” not “[x must be greater than 0].”The invariant for the classes should also be specified in Javadoc comments.
Everything that has been mentioned as a “best practice” in our lectures or in a video should be followed, or you risk losing points on your assignment.
Design
Create a UML class diagram for each class in the program. Also create UML Activity diagrams as specified in the above directions. All diagrams should be well formatted and easy to read. I recommend Draw.io as a program to create the diagrams. You may not submit hand drawn diagrams, even if they are scanned in or drawn on a table.
Your project report should be one well formatted PDF document, not a folder of individual image files. The diagrams should be sized and arranged to be easy to read.
Sample input and output:
0|1|2|3|4|5|6|7|
0| | | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | | | | | | |
6| | | | | | | | |
7| | | | | | | | |
Player X Please enter your ROW
12
Player X Please enter your COLUMN
5
0|1|2|3|4|5|6|7|
0| | | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | | | | | | |
6| | | | | | | | |
7| | | | | | | | |
That space is unavailable, please pick again
Player X Please enter your ROW
5
Player X Please enter your COLUMN
12
0|1|2|3|4|5|6|7|
0| | | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | | | | | | |
6| | | | | | | | |
7| | | | | | | | |
That space is unavailable, please pick again
Player X Please enter your ROW
5
Player X Please enter your COLUMN
3
0|1|2|3|4|5|6|7|
0| | | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | |X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player O Please enter your ROW
0
Player O Please enter your COLUMN
0
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | | | | | | |
5| | | |X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player X Please enter your ROW
4
Player X Please enter your COLUMN
3
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | | | | | | |
4| | | |X| | | | |
5| | | |X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player O Please enter your ROW
3
Player O Please enter your COLUMN
3
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | |O| | | | |
4| | | |X| | | | |
5| | | |X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player X Please enter your ROW
5
Player X Please enter your COLUMN
2
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| | | | | | | | |
2| | | | | | | | |
3| | | |O| | | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player O Please enter your ROW
1
Player O Please enter your COLUMN
1
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | | | | | | | |
3| | | |O| | | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player X Please enter your ROW
3
Player X Please enter your COLUMN
3
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | | | | | | | |
3| | | |O| | | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
That space is unavailable, please pick again
Player X Please enter your ROW
3
Player X Please enter your COLUMN
4
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | | | | | | | |
3| | | |O|X| | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player O Please enter your ROW
2
Player O Please enter your COLUMN
2
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | |O| | | | | |
3| | | |O|X| | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player X Please enter your ROW
2
Player X Please enter your COLUMN
5
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | |O| | |X| | |
3| | | |O|X| | | |
4| | | |X| | | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Player O Please enter your ROW
4
Player O Please enter your COLUMN
4 Player O wins!
0|1|2|3|4|5|6|7|
0|O| | | | | | | |
1| |O| | | | | | |
2| | |O| | |X| | |
3| | | |O|X| | | |
4| | | |X|O| | | |
5| | |X|X| | | | |
6| | | | | | | | |
7| | | | | | | | |
Would you like to play again? Y/N n
