Kompakthet av procedurellt genererade grottsystem: En jämförelse av procedurellt genererade grottsystem
2016 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hp
Studentuppsats (Examensarbete)Alternativ titel
Density of procedurally generated dungeons : A comparison of procedurally generated dungeons (Engelska)
Abstract [sv]
För att minska mängden arbete för att skapa spel så används Procedural Content Generation (PCG) för att kunna skapa nytt och varierat innehåll för spel. Denna studie fokuserar på att undersöka algoritmerna Binary Space Partitioning, Shortest Path och Cellular Automata för att skapa banor till spel med en grottstruktur. Undersökningens syfte är att utvärdera hur snabbt dessa skapar banor, hur kompakta dessa är och hur stor del av den totala ytan som förblir oanvänd.
Efter testerna kan slutsatsen dras att den mest effektiva algoritmen för att skapa mest de mest kompakta grottsystemen på kort tid är Binary Space Partitioning. Framtida arbeten kan behandla implementeringen i t.ex. datorspel och simuleringar.
Ort, förlag, år, upplaga, sidor
2016. , s. 32
Nyckelord [sv]
Procedurell, Bangenerering, Grottsystem, Algoritm, PCG
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-12355OAI: oai:DiVA.org:his-12355DiVA, id: diva2:934642
Ämne / kurs
Datavetenskap
Utbildningsprogram
Dataspelsutveckling - programmering, 180 hp
Handledare
Examinatorer
Anmärkning
Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.
There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.
2016-08-082016-06-092023-07-13Bibliografiskt granskad