Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Procedurellt Genererade Dungeonkartor för Roguelikespel: En jämförelse mellan Binary Space Partitioning och Delaunay Triangulation
Högskolan i Skövde, Institutionen för informationsteknologi.
2019 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Procedurally Generated Dungeon Maps for Roguelike Games : A comparison between Binary Space Partitioning and Delaunay Triangulation (engelsk)
Abstract [sv]

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. 

sted, utgiver, år, opplag, sider
2019. , s. 51
Emneord [sv]
Procedural Content Generation, Binary Space Partitioning, Delauay triangulation, dungeonkartor, roguelike
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-17171OAI: oai:DiVA.org:his-17171DiVA, id: diva2:1326783
Fag / kurs
Informationsteknologi
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2019-06-19 Laget: 2019-06-18 Sist oppdatert: 2019-06-19bibliografisk kontrollert

Open Access i DiVA

fulltext(2109 kB)260 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2109 kBChecksum SHA-512
9f1a194adbd59bbe89d3ee72533291c568c12b0848680f7357ac365cfc4ca76e247a54aba250e70598151ee4103e2d133b294bca86c3da256e64a0cd0fc58856
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Karlsson, Oliver
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 260 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 487 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf