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
Laursen, Mikkel
Term
4. term
Education
Publication year
2021
Pages
56
Abstract
Procedural content generation (PCG) automatically creates game content and is widely used to save time and increase variety. This project builds a development tool for a physics-based, path-building puzzle game driven by the domino effect. The tool blends the speed of procedural generation with the control and quality of hand-designed content. Our generation pipeline combines state-of-the-art game development tools, procedural puzzle generation methods, and graph theory (representing elements as nodes and connections). It structures the work into three stages: level generation, puzzle generation, and puzzle evaluation. At each stage, designers can make non-destructive edits and continue the pipeline without starting over. Although no formal evaluation was conducted, the process is considered successful because it significantly reduces development time and has a strong impact on final quality.
Procedurel indholdsgenerering (PCG) skaber automatisk spilindhold og bruges bredt til at spare tid og øge variationen. Dette projekt udvikler et udviklingsværktøj til et fysikbaseret, stibygger-puslespil, der bygger på dominoeffekten. Værktøjet kombinerer hastigheden ved procedurel generering med den kontrol og kvalitet, som hånddesignede baner giver. Vores genereringsforløb samler moderne spiludviklingsværktøjer, metoder til procedurel puslespilsgenerering og grafteori (hvor elementer repræsenteres som noder og forbindelser). Processen er opdelt i tre trin: banegenerering, puslespilsgenerering og evaluering af puslespillet. I hvert trin kan designeren lave ændringer uden at ødelægge tidligere arbejde og derefter fortsætte forløbet. Selv om vi ikke udførte en formel evaluering, betragtes processen som en succes, fordi den reducerer udviklingstiden betydeligt og har en markant effekt på den endelige kvalitet.
[This apstract has been rewritten with the help of AI based on the project's original abstract]