Date of Award

1-1-2014

Document Type

Masters Thesis

Degree Name

M.S.

Organizational Unit

Daniel Felix Ritchie School of Engineering and Computer Science

First Advisor

Chris Gauthier-Dickey, Ph.D.

Second Advisor

Scott Leutenegger

Third Advisor

Rafael Fajardo

Keywords

Map generation, Peer-to-peer, Procedural content generation, Strategy games

Abstract

In strategy games, players compete against each other on randomly generated maps in an attempt to prove their superior skill. Traditionally, these games rely on a client/server architecture with one player fulfilling the role of server and holding responsibility for the map generation process. We propose, analyze and evaluate a method that allows these maps to be created in a peer-to-peer fashion and thus reduce the potential for cheating. We provide an example map generation program that puts these concepts into action and demonstrate how it can be extended and customized for any game. Finally, we analyze the performance of our methods and demonstrate how it can be scaled from a two player game to an n-player game.

Publication Statement

Copyright is held by the author. User is responsible for all copyright compliance.

Rights Holder

Stephen Rice

Provenance

Received from ProQuest

File Format

application/pdf

Language

en

File Size

43 p.

Discipline

Computer science

Download



Share

COinS