Högskolan i Skövde

his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Procedurally Generated Dungeon Maps for Roguelike Games : A comparison between Binary Space Partitioning and Delaunay Triangulation (Engelska)
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. 

Ort, förlag, år, upplaga, sidor
2019. , s. 51
Nyckelord [sv]
Procedural Content Generation, Binary Space Partitioning, Delauay triangulation, dungeonkartor, roguelike
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-17171OAI: oai:DiVA.org:his-17171DiVA, id: diva2:1326783
Ämne / kurs
Informationsteknologi
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
Tillgänglig från: 2019-06-19 Skapad: 2019-06-18 Senast uppdaterad: 2019-06-19Bibliografiskt granskad

Open Access i DiVA

fulltext(2109 kB)260 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2109 kBChecksumma SHA-512
9f1a194adbd59bbe89d3ee72533291c568c12b0848680f7357ac365cfc4ca76e247a54aba250e70598151ee4103e2d133b294bca86c3da256e64a0cd0fc58856
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Karlsson, Oliver
Av organisationen
Institutionen för informationsteknologi
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 260 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 487 träffar
RefereraExporteraLänk till posten
Permanent länk

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