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

Assignmentcollege maintains a file of credit hours

Assignment College maintains a file of credit hours completed for their students, named CREDITS.TXT. Each line of the file contains: • the student's ID number (an 8-character string, containing 2 letters followed by 6 di ...

Assignmentinstructionsfor formload display use a textbox

Assignment Instructions: For Form_Load display, use a textbox and check its "multiline" checkbox. To display data on Form_Load, use a txtOutput. AppendText() method (i.e. NOT a listbox control). 1. Declare a global array ...

Project on grammarsnbspcourseist 230cmpsc

PROJECT ON GRAMMARS   Course: IST 230/CMPSC 360   Deadline: see the calendar in Canvas for the deadline   Objective: To acquire a comprehensive understanding of the application of grammars and formal language theory to c ...

Asignmentbe sure to follow the coding standard guidelines

Assignment Be sure to follow the Coding Standard Guidelines. You must properly indent and comment your code. Indent code and insert comments to document your program. Program must be implemented and run as instructed. So ...

Lab- forms loops and stringssubmission Lab- Forms, Loops and Strings Submission

Lab- Forms, Loops and Strings Submission Instructions How Please submit your lab report to the Lab4_Submission folder in Moodle. When Labs are due in 1 week on Feb. 13, 2014 Exercises: Goals: - Gain more hands-on with us ...

Programming project assessmentinstructions the following

Programming Project Assessment Instructions: The following programming problem can be solved by a program that uses three basic tasks-Input Data, Process Data, and Output Results. To process the data, use file, looping, ...

1 devise a register-allocation strategy on the assumption

1. Devise a register-allocation strategy on the assumption that we automatically store all registers on the stack before each procedure call and restore them after the return. 2. Construct the register-interference graph ...

Write a function that returns a number given an uppercase

Write a function that returns a number, given an uppercase letter, as follows: def getNumber(uppercaseLetter): Write a test program that prompts the user to enter a phone number as a string. The input number may contain ...

Write an abstract superclass encapsulating a vacation a

Write an abstract superclass encapsulating a vacation: A vacation has two attributes: a budget and a destination. It has an abstract method returning by how much the vacation is over or under budget. This class has two n ...

Assignmentthe fourth programming project involves writing a

Assignment The fourth programming project involves writing a program to manage a student database. The interface to the program should be a GUI that looks similar to the following: A combo box should allow the user to se ...

  • 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