Clemson University TigerPrints All Theses Theses 12-2013 ROOM GENERATION, REMOVAL, AND RECOVERY IN UDK 3.5 Scott ohnsonJ Clemson University,
[email protected] Follow this and additional works at: https://tigerprints.clemson.edu/all_theses Part of the Computer Sciences Commons Recommended Citation Johnson, Scott, "ROOM GENERATION, REMOVAL, AND RECOVERY IN UDK 3.5" (2013). All Theses. 1774. https://tigerprints.clemson.edu/all_theses/1774 This Thesis is brought to you for free and open access by the Theses at TigerPrints. It has been accepted for inclusion in All Theses by an authorized administrator of TigerPrints. For more information, please contact
[email protected]. ROOM GENERATION, REMOVAL, AND RECOVERY IN UDK 3.5 A Thesis Presented to the Graduate School of Clemson University In Partial Fulfillment of the Requirements for the Degree Master of Arts Digital Production Arts by Scott M. Johnson December 2013 Accepted by: Dr. Brian A. Malloy, Committee Chair Dr. Sophie Jörg Dr. Joshua A. Levine Abstract This paper explores algorithms and techniques for creating an extended game world that represents a radical departure from the widely used static content in current use with most games featuring procedurally generated game worlds. Using the Unreal Development Kit 3.5 game engine and focusing on a small set of rooms and doors the research sets to create a game world that is in constant flux and addresses issues of game development limitations on the size of game worlds. ii Table of Contents Page Abstract ......................................... ii List of Figures ..................................... v 1 Introduction and Motivation ........................... 1 2 Background ..................................... 5 2.1 Games and Grids .