<p> </p><p>Implementering och analysering av existerande tekniker inom generering av höjdkartor (eng. Heightmap). Försök till att komplettera brister i dessa med en egen teknik. Samt jämföra dessa tekniker med verklig data från områden i USA.</p><p> </p>

Då miljöer i spel tar tid att skapa för hand kan miljögrunder förgenereras så att utvecklare inte behöver spendera tid på det utan kan fokusera på detaljerna. En miljö som används i många olika spelgenrer är grottmiljöer. Grottor brukar ha ett krav på att de ska vara intressanta att utforska samtidigt som de inte får ha för orealistiska former. Då det finns många olika sätt att generera grottor har två metoder valts för detta arbete, dessa är fraktalbaserad och agentbaserad. Då metoderna har olika svagheter och styrkor, utvärderas resultatet utifrån hur realistiska grottorna ser ut och hur intressanta de är att utforska. För att öka realismen används en hexagonbaserad värld i genereringen. Som många vetenskapliga artiklar påstår visar sig den fraktalbaserade metoden ge mer realistiska grottmiljöer som även är mer intressanta. (Belhadj 2007, Musgrave, Kolb och Mace 1989) Den agentbaserade metoden var ganska nära resultaten som fraktalerna skapade, eventuellt kan agenterna ge bättre resultat än fraktalerna om de görs mer avancerade.

Arbetets frågeställning lyder: Hur överensstämmer den beräknade svårighetsgraden med den faktiska och upplevda svårighetsgraden för ett pussel som är procedurellt genererat med hjälp av en sökbaserad metod? Spelnivåerna som genererats har haft spelet PipeWalker(Artemsen 2012) som utgångspunkt. Fokus har legat på svårighetsgraden då detta ansetts vara bästa indikatorn på pussels kvalitét (Taylor &amp; Parberry 2011). Genereringsprocessen har utgått från metoden Taylor (2015) använt sig av, då den sägs kunna generera alla typer av rutnätsbaserade pussel. Under speltestning har faktisk och upplevd svårighetsgrad tagits fram, i syftet att jämföras med den svårighetsgrad som beräknats under genereringen. Undersökningens resultat visade att den beräknade svårighetsgraden var mycket högre än den faktiska och upplevda. Dock kunde samband ses mellan de olika svårighetstyperna i ökningen mellan nivåerna. I framtida arbeten föreslås iterering av undersökningen, för att utifrån en större datamängd fastställa trovärdiga parametrar till beräkning av de olika svårighetsgraderna och därigenom komma fram till en tillförlitlig beräkning av svårighetsgrad under generering.

I detta arbete beskrivs en användarstudie som genomfördes för att jämföra två olika algoritmer för procedurell generering av nivåer för plattformsspel, occupancy related extension och en algoritm baserad på rytm. Syftet var att se hur dessa algoritmer tas emot av spelare. Studien genomfördes via internet genom att deltagare fick spela ett plattformsspel som innehöll nivåer genererade av de två algoritmerna. Resultaten visar inte några säkra tecken på att någon algoritm föredras framför den andra och det bedömdes inte finnas tillräcklig information för att undersöka hypotesen att deltagares preferenser skulle skifta från den rytmbaserade till den konstruktiva algoritmen. En intressant riktning för vidare studier vore en liknande studie där endast en algoritm undersöks och parametrarna till genereringen kontrolleras till större grad. / <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>

<p>Denna rapport behandlar procedurell generering av träd och skapandet av en applikation som med hjälp av multitrådade tekniker genererar och renderar dessa i realtid. Detta exemplifieras av att träden påverkas av vindkrafter. Algoritmen för trädgenerering beskrivs utförligt samt redogör för olika tekniker för att uppnå realtidsprestanda när träden påverkas av vindkrafter.</p>

Detta arbete undersöker hur vida agenter inom artificiell intelligens kan realistiskt distribuera en svensk tallskog. Landskapets mark där simuleringen kommer att ta plats är formad efter en referensskogs mark. I miljön kommer det även att finnas vindzoner som hjälper agenterna att färdas runt och sprida flera träd.Resultatet visar att det är möjligt att skapa en svensk tallskog med agenter då simuleringen hade kvaliteter som liknar referensskogens. De kvaliteter som undersökts är täthetszoner och vart dessa hamnade. Simuleringen skapade täthetszoner för träden som var lika i antal som de som kunde mätas i referensskogen. Det gick att dra slutsatsen att zonerna inte behövde ligga exakt som i referensskogen. Med det sagt är agenterna dock inte bra för att återskapa en skog efter en referensbild.I framtida arbeten skulle det vara intressant att kolla hur agenter kan återskapa skogar med flera trädarter samt annan vegetation. Marken skulle då kunnat få mer uppmärksamhet och dess tillstånd för att avgöra hur vida träd och andra växter kan växa där.

Implementering och analysering av existerande tekniker inom generering av höjdkartor (eng. Heightmap). Försök till att komplettera brister i dessa med en egen teknik. Samt jämföra dessa tekniker med verklig data från områden i USA.

Denna rapport behandlar procedurell generering av träd och skapandet av en applikation som med hjälp av multitrådade tekniker genererar och renderar dessa i realtid. Detta exemplifieras av att träden påverkas av vindkrafter. Algoritmen för trädgenerering beskrivs utförligt samt redogör för olika tekniker för att uppnå realtidsprestanda när träden påverkas av vindkrafter.

Procedurell generering innebär att innehåll genereras automatiskt istället för att skapas för hand. En form av procedurell generering är att inte bara generera innehåll en gång, utan även fortsätta uppdatera innehållet allteftersom tiden går. Ett intressant användningsområde för detta är artificiella ekosystem, där växtligheten hela tiden uppdateras dynamiskt baserat på förhållandena i världen. Detta kan skapa mer variation och dynamik i dataspelsvärldar men kan också användas för att skapa spel med fokus på ekosystemet, exempelvis med ett pedagogiskt syfte. Målet med detta arbete är därför att utveckla en modell för simulering av artificiella ekosystem i dataspel, där systemet uppdateras dynamiskt. Arbetet utvärderas genom mätning av modellens tids- och minneseffektivitet, samt en diskussion kring vilken nivå av realism den uppehåller. Utvärderingen visar att modellen kan behöva anpassas till lokala behov, men att den ur ett generellt perspektiv anses vara rimlig som grund för ett artificiellt ekosystem i ett dataspel.

Procedurell generering är en teknik där algoritmer används för att generera mönster av data. Denna teknik är en växande trend inom datorspel och fler företag väljer att integrera procedurell generering i deras spel. Därför är det viktigt att veta inom vilka områden procedurell generering fungerar, vilka metoder som fungerar och hur det bör användas. Denna studie har syftet att avgöra ifall en procedurell genereringsteknik som kallas TinyKeep-metoden kan öka återspelbarheten av roguelike datorspel. Studien genomförs med hjälp av ett spel som kallas Legend of Greg och en undersökning bestående av intervjuer. Deltagarna i undersökningen har fått spela två versioner av spelet, version A och version B, därefter fick de besvara frågor om deras spelgång. Spelet utvecklades med hjälp av en utvecklare från spelindustrin och utvecklades i spelmotorn Unity3D. Resultatet från studien visar på att TinyKeep-metoden inte ökar återspelbarheten av roguelikes. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>