Occupancy Regulated Extension (ORE) är en algoritm som används för att procedurellt generera banor till spel. Detta arbete undersökte användning av ORE för att skapa byggnader med tätt packade rum, specifikt från ett prestandaperspektiv. Detta genomfördes med treimplementationer av olika varianter av ORE. Dessa varianter är rutnät, svepande linje, och AABB. För små rum var rutnät snabbast, med svepande linje därefter och AABB den långsammaste. Med större rum var svepande linje i stort sett oförändrad och därmed snabbast, medans de andra två visade en ökning i genereringstiden. Rutnätsgeneratorn påverkades mest av rumstorlek, men inte tillräckligt för att vara långsammare än AABB. Resultatet var inte betydligt nog för att definitivt utse en implementation som bäst, eftersom skillnaderna var för små för att utesluta problem med implementationerna. Ytterligare arbete krävs för att uppnå ett mer exakt resultat. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>

Procedural content generation inom spel refererar till algoritmiskt, procedurellt skapande av digitalt innehåll i syfte att automatisera och minska mängden arbete för designers och grafiker. Ett område procedural content generation används för inom spel är dungeon generering. Målet för detta arbete var att utforska en 2D algoritm som används i spelet TinyKeep för just generering av dungeons och se hur den algoritmen kunde prestera om den modifierades för generering i en 3D rymd. Den modifierade algoritmen utvärderades baserat på attributen variation, justerbarhet, pålitlighet samt tidseffektivitet. Resultatet visade visade att det är möjligt att använda algoritmen i spelet TinyKeep i en 3D-rymd med godtagbart prestationsresultat. Som värst visade den modifierade algoritmen på en viss svaghet angående genereringstid vid en större tom rymd med större antal rum hos en dungeon. För framtida arbete vore det intressant att dela upp av delar av den modifierade algoritmen på separata trådar. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>