Abstract
This study focuses on how to use the Graph Theory and the Dominion Theory to design a three-dimensional (3D) non-linear, miniscaped level layout in a video game. Using these theories, the researcher aimed to aid players in navigating non-linear levels (which are notoriously difficult to traverse). Consequently, the researcher created a methodology outlining the best practices for constructing a level using Graph Theory and Dominion Theory. The researcher constructed a game level in The Elder Scrolls V: Skyrim to explore the effectiveness of this methodology. Testers played the level and provided feedback regarding their experiences. The researcher analyzed this data to confirm or deny their methodology’s accuracy.
Degree Date
Spring 2024
Document Type
Thesis
Department
Level Design
Advisor
Katie Wood Clark
Acknowledgements
I want to give a special thanks to my professor and thesis advisor, Katie Wood Clark. This endeavor would not have been possible without her. I am also grateful to Professor Mike Porter, who helped me along with the process. To the playtesters, who played my level, your feedback was greatly appreciated!
Format
Recommended Citation
Li, Donghua, "Using Graph Theory to Create a 3D Miniscaped, Non-Linear Level" (2024). Level Design Theses and Dissertations. 7.
https://scholar.smu.edu/guildhall_leveldesign_etds/7
