Spelling suggestions: "subject:"funktionskartor"" "subject:"dungeonland""
1 |
Procedurellt Genererade Dungeonkartor för Roguelikespel : En jämförelse mellan Binary Space Partitioning och Delaunay Triangulation / Procedurally Generated Dungeon Maps for Roguelike Games : A comparison between Binary Space Partitioning and Delaunay TriangulationKarlsson, Oliver January 2019 (has links)
Procedural Content Generation innebär att spelinnehåll automatiskt genereras för att dels både öka variationen i spel dels och minska arbetsbelastningen hos designers. Ett användningsområde för detta är rumbaserad bangenerering. Målet med detta här arbetet är var att jämföra två algoritmer som gör just detta:; Binary Space Partitioning och Delaunay Triangulation. De kriterier som algoritmerna utvärderades på var tidseffektivitet, variation, likhet och möjligheten att nå alla rum. Resultatet visade att Binary Space Partitioning hade snabbare genereringstid samtidigt som Delaunay Triangulation gav utvecklaren mer valmöjligheter. Vilken algoritm som var att föredra ifall tidsaspekten inte bar mest tyngd blev helt en en mestadels subjektiv fråga där varje enskild utvecklares önskemål kommer påverka svaret. Ifall arbetet skulle fortsättas i framtiden skulle det vara intressant att utföra fler tester med flera olika mätvärden samt använda algoritmerna i ett spel och sedan påta låta spelare testare bedöma kvalitén hos banorna som genereras.
|
Page generated in 0.0611 seconds