UWA CITS1001 PROJECT XXXXXXXXXXS2
Board Game - Tigers & Goats
September 30, 2020
Version 1.0 - see revision date above
Check the LMS to ensure that you have the latest version. If you have any questions about any aspect of
the project, submit them to help1001.
1 Project Rules
• Submission deadline: 5pm Friday 23 October 2020
• Submit via cssubmit
• Value: 25% of CITS1001
• Project work to be done in pairs. You can find your assigned partner on csmarks.
• Project published: Wed 30 September 2020
The project task is to construct a Java program containing your solution to the following problem. You
must submit your program via cssubmit. No other method of submission is allowed. Only one submission
per team is required, but make sure it includes the names and student numbers of both partners.
You are expected to have read and understood the UWA Policy on Academic Conduct. In accordance
with this policy, you may discuss with other students the general principles required to understand this
project, but the work you submit must be the result of your own effort.
You must submit your project before the submission deadline above. UWA’s Policy on Late Submission
will apply.
2 Project Overview
In this Java project, you will implement a very basic board game that allows a human player to play
against the computer. You will use SimpleCanvas to display the board as the game progresses. To com-
plete the project, first read and understand the problem specification in the next section. Then study the
specification of project classes to understand how your implementation is to be structured.
A video of the game play (from the project solution) is provided on LMS.
3 Problem Description
Tigers & Goats is a simple game where one player controls 12 goats to trap 3 tigers to win i.e. the tigers
are unable make a valid move. The second player controls tigers to make simple moves or to jump over a
goat to eat it and reduce their numbers. Tigers win when the number of goats becomes less than 6, since
this is the minimum number required to trap all tigers. However, as the number of goats reduce from 12,
their chances of wining diminish rapidly. Figure 1 shows a snapshot of game play in stage 2. The circles
epresent goats and the squares represent tigers. One of the goats has been eaten and hence there are
11 goats. Goats and tigers can move to an adjacent location connected by a straight line (red or white,
1
https:
secure.csse.uwa.edu.au
un/cssubmit
http:
www.governance.uwa.edu.au/procedures/policies/policies-and-procedures?policy=UP07%2F21
https:
ipoint.uwa.edu.au/app/answers/detail/a_id/2711/~/consequences-for-late-assignment-submission
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
colour is only for cosmetic reasons). Valid locations (where a goat or tiger can be placed) are the corners
or intersection of lines.
A tiger can jump over a goat in a straight line to the next location and eat the goat in its way. The
destination location must be vacant for this to happen. In Figure 1, tiger 1 can jump over the goat to its
left as shown by the a
ow. The goat in the way will be eaten and removed from the board. Tiger 2 is
locked. It can neither move nor jump over (eat) any goat since there is no destination location to the
left, right or top and the bottom one is occupied by a goat. Goats can move to save themselves or thei
fellow goats by occupying a location. Tiger 3 can eat the goat on its right.
The game starts with an empty board. In the first phase, players place their pieces only. Player one
(human) places 4 goats and then player two (computer) places 1 tiger. This process continues until 12
goats and 3 tigers have been placed on the board. Moving a piece is not allowed in this phase. In the
second phase, pieces can be moved only and no more pieces can be added to the board. Players take
one turn at a time from now on. Goats try to block the tigers and tigers try to avoid being blocked and
eat goats. You are required to complete the Java classes so that a human player can play against the
computer. The game should allow a human player to control the goats and should not allow the human to
make an illegal move. The game should automatically control the tigers implementing a simple strategy
to win. This is not that difficult since the computer controls more powerful pieces i.e. the tigers. All it
has to do is to not miss any chance of eating a goat.
4 Specification of Project Classes
In Figure 3, I have made a simple 2-D coordinate system for the board using a fixed block size. Each
corner or intersection of lines (called a location) is where a piece can be placed or moved to. Note that
not all coordinates are valide locations e.g. there is no 1,2 or 1,3 location on the board to place a piece.
There are 24 valid locations ([0] to [23]) that have been a
anged in a 1-D a
ay that start from the top
left and spirals inwards anti-clockwise. The 2-D coordinate system simplifies drawing of the board and
pieces. The 1-D a
ay representation of the board simplifies maintaining the location of pieces (tigers and
goats), deciding which moves are legal and which jumps (eats) by tigers are legal.
The project is divided into 5 classes. One of them is SimpleCanvas which is provided to you. You do not
need to edit this class.
1. GameViewer: This class controls the drawing of the board and game play. It implements a mouse
listener to allow to human player to place goats and then to move them. It also checks that the
game rules a followed with the help of the GameRules class. It uses the Board class to maintain the
status of the board and the AIplayer class to make the tiger moves. GameViewer also declares the
winner of the game.
2. Board: This class maintains and updates the status of the board i.e. the locations of the tigers and
goats using a simple 1-D a
ay of size 24 representing the valid locations of the board. This class
has accessor and mutator methods to query or alter the board at a specific location.
3. GameRules: This class maintains the game rules (legal or illegal moves), turns (goats turn or tigers
turn) and game stage (placement or movement of pieces). It also computes the nearest valid location
to a mouse click.
4. AIplayer: This class controls the tigers aiming to eat a goat whenever possible. Otherwise, it makes
a simple legal move or declares that it is unable to move any tiger.
2
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Jack Challis
Figure 1: Snaptshot of game play in the second stage where pieces can be moved only. Note that tiger 1
and 3 can eat a goat as shown by the a
ow and tiger 2 is blocked.
You can choose your own colour scheme for the board, lines, pieces and text as long as they are visible.
Further details on the functionality of the classes and their methods can be found the skeleton code pro-
vided as a zip file.
No JUnit test classes will be provided as you can test your code visually by playing the game. For example,
the goats should be placed so that they are exactly centred on the valid locations as long as the click was
in the vicinity of the location, it should not be possible to place a piece on top of another, the turns should
follow the game rules, the movement of goats/tigers should follow the game rules and so on.
4.1 Creativity
It is best to implement the required functionality first. If you have time and wish to extend your knowledge
of Java, then you are encouraged to extend this project. A few suggested extensions are below:
• Blink the goat a few times before it disappears from the board after being eaten.
• Make the placement of the tigers more strategic rather than random.
• Animate the movement of goats and tigers instead of sudden disappear and reappear.
• Allow the human to choose and play tigers instead of goats. Implement an automatic player class
that places the goats and then moves them strategically to block the tigers and avoid being eaten.
3
Jack Challis
Jack Challis
Figure 2: Snaptshot of game play where the goats have won by blocking all tigers. The tiger can neithe
move nor eat any goat.
You can also identify and complete additional functionality as you wish. There are 30 marks for additional
functionality. These are not easy to get marks. If you implement all of the above and the goats can beat
a casual human player, you will get all 30 marks. However, these marks can only make up for marks that
you have lost in this project or elsewhere. You cannot get over 100 marks in this unit.
5 Project Management Tips
Before starting the project, students are expected to have
• studied the lectures and the relevant chapters of the text,
• completed the assigned labs during Weeks 2-9,
• read and understood the whole of this project description,
• read and understood all relevant UWA policies.
The Game of Life lecture and the Fifteen Puzzle lab will be helpful.
It is recommended that you tackle the project tasks in the order indicated; that you compile frequently;
and that you test and run the code after completing each method, to ensure your code behaves as you
think it ought. If you are stuck on a method, it is often a good idea to look in the lecture material, text
4
Jack Challis
Jack Challis
Jack Challis
Figure 3: The board is represented by a 2D coordinate system using steps of block size. The top left
corner is 0,0 and the bottom right corner is 8,8. Not all coordinate locations are valid. For example, 1,2
is not a valid location to place a piece. There are 24 valid locations on the board.
ook or lab solutions.
You can gain good marks even if you do not complete all the methods, so long as the code you have written
compiles and runs co
ectly. But if you submit a large body of code that does not compile or that crashes,
then few marks can be awarded.
5.1 Help
Timetabled lab sessions will run as usual during the project weeks and facilitators will be available to help
you at any of the lab sessions per week (see the CITS1001 timetable for lab time details). Remember this
project is to be done in pairs. Besides your project partner, you may discuss with the facilitators and
other students the general principles required to understand