«
Donghua “ Elish ” Li
Level Design
Using Graph Theory to Create a 3D Miniscaped , Non-Linear Level
This study focuses on how to use Graph Theory and Dominion Theory to design a three-dimensional ( 3D ) non-linear , miniscaped level layout in a video game . Using these theories , I aimed to aid players in navigating non-linear levels , which are notoriously difficult to traverse .
This project helped me to understand how to design non-linear miniscaped levels in which the player would not get lost . The conclusion from this study would aid level designers in the industry in producing non-linear miniscaped levels efficiently and systematically .
I created a methodology outlining the best practices for constructing a level using Graph Theory and Dominion Theory in seven months .
34 LEVEL DESIGN