• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
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 Triangulation

Karlsson, 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.0653 seconds