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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
Procedurell generering av grottsystem för dataspel: Jämförelse av procedurellt genererade osymmetriska banor
Högskolan i Skövde, Institutionen för informationsteknologi.
2017 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)Alternativ titel
Procedural generation of caves for computer games : Comparison of procedurally generated nonsymmetrical levels (Engelska)
Abstract [sv]

Detta arbete handlar om Procedural Content Generation (PCG) i form av algoritmer som skapar osymmetriska banor, och fokuserar på att ge en översikt av prestanda avseende tid, storlek och tillgänglighetsgaranti. Tre olika algoritmer testades på hur lång tid det tog att skapa en bana, och hur stora dess banor blev, och om dessa banor tillåter att man kan nå alla gängliga områden. En Agentbaserad algoritm, Cellular Automata och Diffusion-limited Aggregation (DLA) studerades avseende dess styrkor och svagheter. Efter experimentet så drogs slutsatsen att DLA var mest effektiv inom tid och garanti dock skapade den små banor. Cellular Automata lyckades skapa stora rum men kunde de inte godkännas på punkten garanti, och den tog för lång tid att köra. Den Agentbaserade algoritmen misslyckades att skapa banor överhuvudtaget.

Ort, förlag, år, upplaga, sidor
2017. , s. 23
Nyckelord [sv]
Procedural Content Generation, Bangenerering, Grottor, Algoritmer
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-13964OAI: oai:DiVA.org:his-13964DiVA, id: diva2:1129961
Ämne / kurs
Datavetenskap
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
Tillgänglig från: 2018-02-27 Skapad: 2017-08-08 Senast uppdaterad: 2018-02-27Bibliografiskt granskad

Open Access i DiVA

fulltext(550 kB)52 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 550 kBChecksumma SHA-512
2ef4d085c19afa6361124453931f92ffe5ce09bfb91591de12b2aea9fb6b093a334b10cc0f63bb35cab4275ea5738984c2d6cfa6894a4f0e1c809b09ef7ff67b
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

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

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 52 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: 255 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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