Description
Advanced Programming
Topics Covered: Object Class
The Balloon Buster Game
Balloon buster game is very popular in carnivals across the globe and some of the organizers are
now looking for a software implementation of this game. You have been approached by these
organizers to implement this software. The details of this game are explained below.
The game consists of a 10×10 board with a balloon pinned at each index in this board. Some of
these balloons are associated (tagged) with a prize to be won. The organizer is miser and has
decided that only 50% of these total balloons will be tagged with a prize (note that two prizes can
never be tagged with one balloon). He randomly selects 50% of these balloons on the board that
will be tagged with a prize object. The organizer treats each type of prize objects equally.
Prize objects available with the organizers are of three categories and each prize has some weight
(mentioned in grams within brackets below) associated with it as follows:
1. Soft toys: Dog (50), Cat (40), Rabbit (20)
2. Candy bars: Kit-Kat (10), Snickers (5), Five-Star (7)
3. Stationery items: Pen (2), Pencil (1), Eraser (3)
Game Rules:
1. When a player starts playing the game, he will first create a list of any 5 (unique) objects
of his choice from the above mentioned prize types. Organizer guarantees that his hidden
prize list includes each type of prizes mentioned above.
2. Assume that each index on the board is always pinned with a balloon (although only 50%
of these will have prizes). The player never misses a shot and always hits a balloon. As it
is a virtual game, you can also assume that hitting a balloon merely symbolize the balloon
being hit but not actual bursting of the balloon so that the organizer has to pin a new
balloon at that index.
3. Each player gets 10 chances to shoot at the balloon board. Note that each of these shots
should be targeted at a new position i.e the player cannot repeat his/her previous shots in
his 10 attempts.
4. After hitting a balloon, the player has to guess the prize hidden behind the board for this
balloon and then give that object from his list (see bullet 1 above) to the organizer. E.g.,
after hitting a balloon if the player guesses that the hidden prize object is a Cat, he will
retrieve the Cat from his list and then hand over this Cat to the Organizer. The Organizer
will then compare this object with the one tagged with that balloon behind the board. If it
is an exact match, the Organizer will give an identical copy of the tagged prize object back
to the player. Player maintains a separate list of prizes he wins in the game. Every time
he wins a prize he will add that prize in this list.
5. Apart from this, the player also gets some points (added or deleted) when he hits a balloon.
At the start of game, player doesn’t own any points. There are three scenarios for updating
total points owned by the player at any hitting of balloon (all calculations are integer
based):
a. Player hits an untagged balloon: total points of the player gets halved.
b. Player hits a tagged balloon and guesses the prize correctly: a soft toy would
double the player’s points and also add 10 extra points. A candy bar would add 20
extra points and a stationary item first increases the total points by 10% and then
add 5 extra points.
c. Player hits a tagged balloon but prize guessed is incorrect: if the player guessed
for prize object of type X, points equal to the absolute difference between the
weight of the tagged object and the guessed object will be deducted from player’s
total points.
Given this game specifications, you need to simulate the whole process and at the end of the
player’s 10 shots you need to print the prizes in the same order that he/she won and the number
of points accumulated. Take a look at the sample test case provided at the end of this description.
You must use object oriented programming approach for your implementation. Specifically, you
must use the concepts of inheritance, polymorphism, object comparison and object cloning taught
in the lectures.
Bonus Implementation (Optional)
There is a problem with the current setup that the organizer is not aware of. Since the replenished
objects are placed at the same place as they were before, the player now knows which prize is
behind that balloon position. So after completing his 10 shots, the player can decide to play
another round of this game. This time he knows the exact positions of all the prizes that he/she
won during the last round. You being a sober person, discuss this with the organizer and he
suggested the following changes to the game:
1. Whenever a player returns to play another round he/she does not create the initial list of
objects he wants to win (bullet 1 in game rules above). Note that multiple rounds are played
in the same program invocation.
2. The points calculation system changes in this case. Each soft toy now is valued at flat 30
points, candy bars are valued at flat 20 points and stationery is valued at flat 10 points
regardless of their weights.
3. The player must only aim for those balloons that fetched him prizes during the previous
round (same index on board). However, now he may not hit in the exact same order. This
is done (explained below) so that he can achieve maximum possible points.
4. From his previous round, he has a list of prizes won in that round (bullet 4 in game rules
above). Let that list be “S” where each entry in that list is now updated with the new points
system for each object (see bullet 2 above). The player starts his game again with zero
points.
5. When the player plays the ith item in list S, his total points is increased by Si-1 *S i*S
i+1 .
Noteboundary that conditions.for i = 0, S i-1Note = 1 thatand playerfor i = winsnumber
the ofith prizesitem in won this lastround, round it is – removed1, Si+1 = 1from for the
sequence S.
6. The player can win this round only if he is able to score maximum number of points ever
possible from that sequence.
You need to come up with a strategy for the players which if they follow will get them to maximize
their points. The strategy here means the order in which one should plays the ith item in the
sequence S. You should print this strategy along with the number of points that the player will get
using that strategy. Note that your solution must be efficient and should be able to scale to larger
sequences as well.
If you are attempting the bonus portion then your implementation must also work for the nonbonus portion as well.
Sample Test Case (non-bonus portion) – Blue: Input, Red: Output
2
Player1 Player1 <Player’s names space separated> –Player1 started playing– dog
cat kitkat snickers pen
Choose a coordinate
3 4
Sorry, no prize here
0 points
Choose a coordinate
4 4
Guess the prize
0
You won dog
10 points
Choose a coordinate
1 2
Sorry, no prize here
5 points
Choose a coordinate
5 5
Guess the prize
4
Sorry, you guessed wrong, it was snickers
2 points
Choose a coordinate
0 0
Sorry, no prize here
1 points
Choose a coordinate
7 3
Sorry, no prize here
0 points
Choose a coordinate
3 3
Guess the prize
2
You won kitkat
20 points
Choose a coordinate
9 9
Sorry, no prize here
10 points
Choose a coordinate
1 9
Guess the prize
4
You won pen
16 points
Choose a coordinate
8 8
Sorry, no prize here
8 points
–Summary of Player1–
You have won dog, kitkat, pen. Total points won = 8
–Player1 started playing–
Maximum Points = 6330
Strategy = kitkat, pen, dog
CSE201
