A master thesis from Aalborg University
Exploring Procedural Level Generation of a Puzzle Game based on the Domino Effect
[Udforsking af proceduremæssig bane generation til et puzzle spil baseret på domino effekten]
Author(s)
Term
4. term
Education
Publication year
2021
Submitted on
2021-05-28
Pages
56 pages
Abstract
Proceduremæssig indholdsgenerering til spil har vist sig som en effektiv metode til at generer spilindhold. I dette projekt forsøger vi at skabe et udviklingsværktøj til et fysikbaseret banebygnings puzzle spil baseret på dominoeffekten. Værktøjet kombinerer proceduregenerering med kvaliteten af hånddesignet spilindhold. Projektet udforsker en genererings process, der kombinerer avancerede spiludviklingsværktøjer, proceduremæssige genereringsmetoder til puzzle spil og graf teori for at skabe et genereringsværktøj, der deler generationsprocessen i de tre faser: Niveaugenerering, puslespilgeneration & puslespilevaluering. I hver fase af generationsprocessen er designeren i stand til at foretage ikke-destruktive ændringer, hvorfra generationsprocessen kan fortsættes. Selvom der ikke blev foretaget nogen evaluering, kan genereringsprocessen af værktøjet stadig betragtes som en succes i det den reducere udviklings tiden og øger kvaliteten af resultatet markant.
Procedural content generation for games has segmented itself as an efficient and powerful method of authoring game content. In this project, we attempt to create a development tool for a physics-based path-building puzzle game based on the domino effect. The tool combines procedural generation with the quality of hand-designed game content. The project explores a generation flow that combines state of the art game development tools, procedural puzzle generation methods, and graph theory to create a generation tool that divides the generation process into three stages: Level generation, puzzle generation & puzzle evaluation, at each stage in the generation process the designer can make non-destructive modifications from which the generation process can be continued. Although no evaluation was conducted the generation process of the tool can still be regarded as a success as it reduces development time and the resulting quality significantly
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.