Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Undergraduate Honours Projects

Carleton University - School of Computer Science
Undergraduate Honours Project

Summer 2010
Procedural Map Generation in Real-Time Strategy GAmes

Shervin Ghazazani

ABSTRACT

Procedural generation has been a very popular method of content creation in video games for quite some time. From map building to item creation, procedural generation is a great way for game developers to create content that is always changing and thus endlessly entertaining to the player. In real time strategy games, procedural map generation is not as popular as in other genres because it is very difficult to procedurally generate maps while giving all players a fair and equal chance of winning, The following paper is an experiment in procedurally generating maps for real time strategy games and attempting to balance the maps using computer algorithms. This paper begins with an introduction to real time strategy games and the technologies that will be used to test my findings. This is followed by an explanation of the technical considerations involved in creating procedural maps and map balancing algorithms. It concludes with a reflection on the concepts learned as well as suggesting any future work that could be done in this field.