Rumsbaserad bangenerering : En jämförelse av procedurella tekniker

• Main Author: Evertsson, Jesper
• Format: Others
• Language: Swedish
• Published: Högskolan i Skövde, Institutionen för informationsteknologi 2014
• Subjects: Procedural Content Generation; Rumsbaserad; Bangenerering; Dungeon; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9431

Procedural Content Generation innebär att spelinnehåll genereras automatiskt för att dels minska arbetsbelastningen hos designers men också för att öka variationen i spel. Ett användningsområde för detta är rumsbaserad bangenerering där banor byggs upp av fördefinierade rum. Målet med det här arbetet var att implementera och jämföra tre olika algoritmer som kan åstadkomma detta; Binary Space Partitioning, Shortest path och en evolutionär algoritm. De kriterier som algoritmerna utvärderades på var tidseffektivitet, variation och möjligheten att nå alla rum. Resultatet visade att Binary Space Partitioning och Shortest path var de två algoritmer som var bäst lämpade att användas i ett spel där genereringen ska ske under körtiden. Detta eftersom de genererade banor förhållandevis snabbt och av god kvalitet. Om arbetet skulle fortsätta i framtiden skulle det vara intressant att utföra fler tester med fler olika värden samt använda algoritmerna i ett spel och sedan låta spelare bedöma banorna som genereras.