Högskolan i Skövde

Detta arbete undersökte två algoritmer för procedurell dungeon-generering: Binary Space Partitioning (BSP) och Delaunay Triangulation (DT). Syftet var att jämföra algoritmernas prestanda med avseende på genereringstid och strukturell variation i de genererade dungeonerna. Båda algoritmerna implementerades i spelmotorn Unity (Unity Technologies, 2025) i en tvådimensionell miljö och användes för att generera dungeons under liknande förutsättningar. För varje algoritm genomfördes femtio genereringar där data samlades in om genereringstiden, antal rum, rummens storlek samt korridorernas längd. Resultaten analyserades och visualiserades med låddiagram. Studien visade att BSP generellt genererar dungeons snabbare och mer konsekvent, medan DT skapar mer jämnt fördelade rum och längre korridorer vilket ger en mer utspridd struktur. Resultatet indikerade att valet av algoritm bör baseras på vilken typ av dungeon-layout som eftersträvas i spelet. Framtida arbete kan inkludera fler algoritmer samt användarstudier för att undersöka hur spelare upplever de genererade dungeonerna.