Ask Question, Ask an Expert


Ask Programming Language Expert

Tower Defense Requirements (Subject to change)
The first thing to do is to google for “tower defense” and play the game online for free. You can read up more about this game here: As always, if the program crashes at any point in the game play, the project grade will be zero. If you do not turn in your project by the deadline, the grade is also zero.


a) When the program first runs, a welcome window is shown. The welcome window should show texts containing the name of your game and your name. Furthermore, it prints a message telling the user to press the spacebar to begin the game. If the user closes the program, the program halts.

b) You have maximum freedom on designing the game. There are however several elements of the game that must be implemented.

c) When the game begins, in a square area of the game window, you see one path going from left to right. There is a “balloon entrance” on the left end of the line – balloons enter the game from. On the right end of the line, there is a “balloon exit” – balloon exit the game at this point.

1351_Elements of game.jpg

d) The game play area should be a sufficient large square. It should at least be large enough to show >1000 balloons at the same time. This will ensure that you have thought through carefully on how to optimize the performance of your game.

e) There is a counter in the game window that tells you how many balloons have entered the “balloon exit”. (For instance you have have a “status bar” below the game play window for that).

f) The player can place towers in the game play area.

g) Each tower has a range, say a radius 100. (You can have towers of different ranges.) If a balloon is within range, the tower will show with a line from the tower to the balloon.

h) Each tower selects a balloon within range and fires at it. You can choose how the tower selects the balloon to destroy. For instance it can choose a random balloon in range, the closest one in range, the tower can account for the speed of the balloon, etc.

i) When a bullet (or whatever weapon) from the tower collides with the balloon, the balloon and the bullet both disappear.

j) Besides the above path pattern, you can have different ones, including cases where there are multiple entrances and exits.

k) As the game progresses, new paths are forms. The “grow” out of exist paths. For instance here's one that's growing:

727_Elements of game_1.jpg

k) You can either have paths growing randomly or according to some fixed pattern. I leave that to you.

l) When the growing path touches the edge of the game play area, it comes a balloon exit:

2057_Elements of game_2.jpg

m) When the growing path touches a point on the path, it stops growing:

681_Elements of game_3.jpg

n) Balloons can travel on all paths, including new ones or growing ones.
o) You can have as many different type of balloons as you like, as many towers as you like, etc.

The important thing is to allow the game to run with a large number of balloons, a large entrance exit number of towers, a large number of path segments. (For instance you can have a mode where the player does not die.)

The elements that are important are:

i) Your game must allow the creation of any graph. You must use an efficient data structure to represent the paths.

ii) You must use some form of quadtree data structure for collision detection. To show that a quadtree is used, your program must allow the display of the quadtree (say when a button is pressed). In the status bar/window of your game, display relevant statistics of your quadtree such as number of nodes, height of the tree.

iii) Your balloons are smart: they can pick the safest paths (i.e., ones that will avoid towers as much as possible) to arrive at exits. The only really important thing is to use the data structures and algorithms in the above context. Therefore the only really important thing is that I want to see a graph for the paths (or whatever else you want to do such as a scene graph …) or some form of space subdivision tree for collision detection.
You are obviously not allowed to use existing code (from the web or books). You can read up  in general about graphs and trees (of course!) and reading pseudocode is perfectly OK.

iv) Games are soft real-time systems fighting for resources. Read up on priority queues and use it in your game. In your status bar/window, display statistics on the queue including average time usage for different type of objects.

Programming Language, Programming

  • Category:- Programming Language
  • Reference No.:- M9591

Have any Question? 

Related Questions in Programming Language

Design and implement your own simple class to represent any

Design and implement your own simple class to represent any household item of your choice (toaster, fan, hair dryer, piano ...) Your class should have a constructor, one additional method and at least one member variable ...

Assignmentthe assignment is as follows use the program

Assignment The assignment is as follows: Use the program, Arrays of Pointers, on p. 188 of the text "Ch. 4, of Ivor Horton's Beginning Visual C++ 2010" as a starting point for this assignment. Refer to Appendix C for ful ...

Lab 1a box of cookies can hold 24 cookies and a container

Lab 1 A box of cookies can hold 24 cookies, and a container can hold 75 boxes of cookies. Write a program that prompts the user to enter the total number of cookies, the number of cookies in a box, and the number of cook ...

Suppose you have a class cbirdsuppose you have a class

Suppose you have a class CBird Suppose you have a class CBird, as follows, that you want to use as a base class for deriving a hierarchy of bird classes: class CBird { protected: int wingSpan; int eggSize; int airSpeed; ...

Assignmentindent code and insert comments to document your

Assignment Indent code and insert comments to document your program. Program must be implemented and run as instructed Solve question 11 on page 974 using the following modifications: Design and implement the class myArr ...

Rainfall programwrite a rainfall program that stores the

Rainfall Program Write a RainFall program that stores the total rainfall for each of 12 months into an array of doubles. The program should have methods that return the following: * The total rainfall for the year * The ...

The car classdefine a class called car that implements the

The Car Class Define a class called "Car" that implements the parameterized Comparable interface. Each object of this class represents a type of car. Your class must provide all the methods in the public interface. Be su ...

Assignment programming project expression treesthis project

Assignment Programming Project: Expression Trees This project deals with a simple kind of expression trees, in which there are two kinds of nodes: (a) Leaf nodes, which contain a real number as their clement; and (b) Non ...

Write a program that creates a picture of a mountain

Write a program that creates a picture of a mountain panorama from a height profile entered by the user. The following screenshot shows what the output could look like: The picture shall consist of 5 text lines of length ...

1 solve a simple payroll calculation find amount of pay

1. Solve a simple payroll calculation. Find amount of pay given hours worked and hourly rate. (pay = hourly rate * hours worked.) Run this values (hours = 30 and rate = 8.52) and with (hours = 53 and rate = 11.54). Show ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro