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. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-12355 |
| Date | January 2016 |
| Creators | Björklund, Oscar |
| Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds