yey11 / comp90041_project_backgammon

This is the course Project for COMP90041(Programming and Software Development).

COMP90041 Project 1: Backgammon Game

This is the Project 1 for COMP90041(Programming and Software Development) from the University of Melbourne.

1. The Game of Backgammon

Backgammon is a board game that originated from ancient Persian.

The 24 triangles on the board, called points, can each hold any number of disk-shaped game pieces, called men, as long as all the men on a point are the same colour. We number the points from 0 (lower right) through 11 (lower left) to 12 (upper left) through to 23 (upper right). There are two colours of men; actual colours vary depending on the Backgammon set, but we shall call the colours black and white.

The two players face each other across the board; the player on the near side moves the black pieces, and the facing player moves white. The two players take turns rolling dice which determine how far they are allowed to move how many of their men in that turn. White men always move from lower to higher numbered points (clockwise), and black men move from higher to lower numbered points (anti-clockwise). Each move consists of the player selecting one of his or her pieces and moving it one of the numbers of steps indicated by the dice. A piece may be moved to an empty point, or to a point occupied by his or her own men, or to a point occupied by exactly one of the opponent’s men. In the latter case, the opponent’s man is moved from the destination point to the bar running from top to bottom down the middle of the above picture, and the player’s man becomes the sole occupant of that point. It is not permitted to move a piece onto a point occupied by two or more of the opponent’s men. For example, one of the men in the lower left of the above picture (on point 11) would be allowed to move to the empty point 13, or to point 16, because it is occupied by men of the same colour, but not to point 12, because that is occupied by more than one of the opponent’s men. It is also not permitted to move a man directly from point 11 to point 18, because that is more than 6 points away.

2. What is the task?

2.1. Write a Java class to test a given Backgammon Game class

The class you will be given, BackgammonBoard.class, represents the game of Backgammon. It contains the following public methods:

BackgammonBoard() - (constructor) Creates a fresh BackgammonBoard with no men on it.

int getPointCount(int point) - Returns the number of men on the point.

boolean getPointBlack(int point) - Returns true if the men on the specified point are black, or false if they are white. If there are no men on that point, the result may be either true or false.

void setPoint(int point, int count, boolean black) - Sets the number of men on the specified point to the specified count, and sets their colour to black if black is true, or white if it is false.

int getBarBlackCount() - Returns the number of black men on the bar.

int getBarWhiteCount() - Returns the number of white men on the bar.

void move(int fromPoint, int toPoint) - Moves one men from the specified fromPoint to the specified toPoint, if the move is legal; if it is illegal, this method does nothing.

For setPoint and move methods, if a specified point number is not between 0 and 23, the method should do nothing. For getPointCount and getPointBlack, if the specified point is out of bounds, the value returned may be any valid value of the appropriate type.

As mentioned above, you do not need to implement the BackgammonBoard class; an implementation will be provided. You must implement a class called BackgammonTest with a public main method that will thoroughly test that the move method of the BackgammonBoard class behaves correctly. You may assume that the other methods listed above behave exactly as specified.

For this exercise, you will be assessed on what proportion of the ten specific bugs in the move method (from a multitude of possible bugs) are detected by your BackgammonTest main method, without reporting a bug for a correct BackgammonBoard class. If your code reports a bug when there is none, you will receive no marks for this lab. Your BackgammonTest program should print out “BUG” as a single line (without the quotes) if it detects a bug, or “CORRECT” as a single line if it does not detect a bug. It should not print out anything else (but of course the line should end with a newline).

For more details, please check the Task1.

2.2. Write your own Java class that represents a Backgammon board

You should write a Java class BackgammonBoard that represents a Backgammon board. It should implement the following methods and constructors:

BackgammonBoard() - (constructor) Creates a fresh BackgammonBoard with no men on it.

int getPointCount(int point) - Returns the number of men on the point.

boolean getPointBlack(int point) - Returns true if the men on the specified point are black, or false if they are white. If there are no men on that point, the result may be either true or false.

void setPoint(int point, int count, boolean black) - Sets the number of men on the specified point to the specified count, and sets their colour to black if black is true, or white if it is false.

int getBarBlackCount() - Returns the number of black men on the bar.

int getBarWhiteCount() - Returns the number of white men on the bar.

void move(int fromPoint, int toPoint) - Moves one men from the specified fromPoint to the specified toPoint, if the move is legal; if it is illegal, this method does nothing.

For setPoint and move methods, if a specified point number is not between 0 and 23, the method should do nothing. For getPointCount and getPointBlack, if the specified point is out of bounds, the value returned may be any valid value of the appropriate type.

For more details, please check the Task2.