Date of Award

1-1-2014

Document Type

Thesis

Degree Name

M.S.

Department

Computer Science and Engineering

First Advisor

Chris GauthierDickey

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.

Provenance

Recieved from ProQuest

Rights holder

Stephen Rice

File size

43 p.

File format

application/pdf

Language

en

Discipline

Computer science

Share

COinS