Exploring Procedural Level Generation of a Puzzle Game based on the Domino Effect
Translated title
Udforsking af proceduremæssig bane generation til et puzzle spil baseret på domino effekten
Author
Term
4. term
Education
Publication year
2021
Submitted on
2021-05-28
Pages
56
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