Automatisk generering av innehåll till dataspel är ett viktigt forskningsområde eftersom allt mer detaljerat innehåll går att använda. Denna rapport beskriver en studie som jämför två metoder att automatiskt generera kartor för militära strategispel. Den bygger på Stachniak och Steurzlingers (2005) arbete om deformationer av terräng efter ställda kriterier. De använder stokastisk lokalsökning för att hitta lämpliga deformationer. Andra sökmetoder kan användas och den stokastiska lokalsökningen ställs mot en evolutionär sökning i denna studie. Ett program utvecklades som implementerade en evolutionär algoritm och en förenklad variant av Stachniak och Steurzlingers (2005) algoritm. Programmet testkördes med olika indata för att försöka få algoritmerna att prestera sitt bästa så att de kunde jämföras rättvist. Den evolutionära algoritmen visade sig vara effektivast men gav inte tillräckligt bra resultat på utsatt tidsåtgång. Arbetet kan utvecklas genom fler tester och optimeringar.

Procedurell generering är ett område som vuxit mycket på de senaste åren men som också är ett gammalt område. Kända koncept inom detta område är kart- och terränggenerering. Koncepten används för att skapa både verklighetstrolig terräng och för att skapa spelkartor för spelaren att utforska.Detta arbete använder sig av procedurell generering för att undersöka skillnaden mellan två kända metoder; Voronoidiagram och Cellular Automata vid skapandet av en provinskarta. Tre kartor från varje metod evalueras genom att importeras i spelet Crusader Kings 2 och sedan spelas med hjälp av spelets artificiella intelligens. Kartorna evalueras genom att titta på tre olika faktorer för hur intressant kartan är och prestandan för att skapa en karta. Resultatet visar att det både är lite skillnad mellan de två metoderna som jämförts men också att det är väldigt liten skillnad mot standardkartan. Prestandamässigt är det dock Voronoidiagrammet som är överlägset med ungefär dubbel tidseffektivitet jämfört med Cellular Automata.

Teknologiträd är en mekanik och gränssnitt som används främst inom strategispel. Den visar den teknologiska utvecklingen i spelvärlden och låter spelaren göra strategiska val om i vilken ordning de vill utveckla olika teknologier. Denna studie handlar om olika strukturer på teknologiträd och hur de påverkar spelupplevelsen. Till studien skapades en artefakt, ett City Builder-spel med två olika teknologiträd, ett med en traditionell struktur och ett som är delvis slumpat. Studien använde en kvalitativansats och hade 7 deltagare som fick spela igenom spelet, en gång med vardera teknologiträd. Deltagarna deltog sedan i en semi-strukturerad intervju om sina upplevelser. Ljudet från intervjuerna spelades in, transkriberades och datan från dem analyserades. Studien kom fram till att strukturen av teknologiträd påverkar spelupplevelsen, främst av allt genom att öka om spelbarheten. Det kan dock bero på storleken av spelet och dess teknologiträd, och framtida studier borde göras, framför allt på större spel. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p>

Ray tracing comes together with a tremendous computational cost [1]. Therefore, Keller et al., expressed that possible cost reduction appears when a hybrid rendering pipeline is implemented by combining rasterization and ray tracing, which have already been introduced to the film and game industries. Such a rendering method within Grand Strategy Games (GSG) has been an unexplored task. The standard rendering method of GSG has been rasterization. Implementing hybrid rendering for GSG would allow this niche to follow the continuously developing rendering techniques. Therefore, this thesis examined the advantages and disadvantages of hybrid rendering compared to a path traced pipeline. The study measured different camera angles applied to three GSG-inspired scenes by rendering time and quality according to pixelby-pixel comparison focusing on effects like shadows and reflections. Closeup images have been taken on the rendered scenes to evaluate interesting pieces in the scenes. Steady time performance for all angles was the significant advantage of the hybrid pipeline. The angles at lower grades resulted in an increased difference in shadows and reflections for two out of three scenes. Additionally, the entire pixel-by-pixel comparison did not generate more than ten percent difference for any scene and not more than twelve percent difference on closeup images. Still, differences were noticeable to the eye since the path tracer was superior for developing sharp shadows. The hybrid pipeline generated a massive reflection compared to the path tracer. Since the path tracer was defined as the ground truth, this quantity of reflections was not considered positive. The thesis concludes that a simple hybrid rendering pipeline could be an exciting future for GSG, especially for angles above 67.25◦ . Additionally, improving the sharpness of the shadows for the hybrid rendering pipeline could increase the interest in hybrid rendering for GSG even at angles below 67.25◦ . Some interesting future work is rendering advanced 3D map-based GSG scenes, including more shadows and reflections. Another suggestion is a qualitative analysis of users playing a game with the two rendering pipelines before attending a user study about their possible improved graphical experience and how the game experience has been affected. / Strålspårning kommer tillsammans med en stor beräkningskostnad [1]. Därför har Keller m.fl. uttryckt att kostnaderna kan reduceras genom att implementera en hybridrenderingsmetod baserad på en kombination av rastrering och strålspårning, vilket redan har introducerats till film- och spelindustrin. En sådan renderingsmetod inom Grand Strategy Games (GSG) har dock varit ett outforskat område. Standard renderingsmetoden för GSG har varit rastrering. Implementering av hybridrendering för GSG skulle tillåta denna nisch att följa de ständigt utvecklande renderingsteknikerna. Därför undersöker denna avhandling fördelarna och nackdelarna med hybridrendering jämfört med en renderingspipeline baserad på strålspårning. Studien har mätt olika kameravinklar applicerade på GSG-inspirerade scener mätt med renderingstid och kvalitet enligt pixel-för-pixel-jämförelse och med fokus på effekter som skuggor och reflektioner. Närbilder har tagits på de renderade scenerna för att utvärdera intressanta delar i scenerna. Stabil tidprestanda av samtliga vinklar var den betydande fördelen med hybridpipelinen. Vinklarna vid lägre grader resulterade i ökad differens av skuggor och reflektioner för två av tre scener. Dessutom resulterade hela pixeljämförelsen inte mer än tio procents skillnad för någon av scenerna och inte mer än tolv procents skillnad på närbilderna. Ändå var skillnaderna märkbara för ögat eftersom strålspårningen var överlägsen för att generera skarpa skuggor. Hybridlösningen genererade en stor andel reflektion jämfört med strålspårningen. Eftersom strålspårningen definierades som målbilden var denna mängd reflektioner inte positiva. Avhandlingen drar slutsatsen att en enkel hybridmetod kan vara en spännande framtid för GSG, speciellt för vinklar över 67,25◦ . Dessutom kan en förbättring av skärpan på skuggorna för hybridrenderingen öka intresset för hybridrendering för GSG även vid vinklar under 67,25◦ . Intressanta framtida arbeten är rendering av avancerade GSG scener, som inkluderar fler skuggor och reflektioner. Ett till förslag är kvalitativ analys av användare som spelar ett spel med de två renderingsmetoder följt av användarstudie om deras möjliga förbättrade grafiska upplevelse och om spelupplevelsen har drabbats.

The approachability of a game is determined by the ease of which a player may learn how to play it. Most often, the player is taught how to play a game during a specially designed first level, called the tutorial level. In order to evaluate the approachability of a game, Desurvire et al. created the Game Approachability Principles (GAP) and suggested that GAP could potentially also be used to design game tutorials. This was tested in this paper by using GAP during an iterative design process of a strategy game tutorial. Each tutorial iteration was user-tested and heuristically evaluated. This study suggested that the use of GAP during the design process had resulted in a successful game tutorial. However, as there was a difference between identifying and solving an issue, some revisions to GAP were suggested to improve the usage during design processes’. / Desto större och mer avancerat ett spel är, desto svårare kan det vara att lära sig. Moderna spel böjar ofta med att låta spelaren spela en övningsbana,  även kallad “tutorial”, för att lära spelaren spelet. För att mäta hur väl ett spel går att lära sig tog Desurvire et al. fram “speltillgänglighetsprinciperna”, eller “The Game Approachability Principles” (GAP). Det föreslogs även att GAP skulle vara användbara vid skapandet av övningsbanor. I den här rapporten utvärderades det påståendet genom att applicera GAP vid skapandet av en övningsbana till ett strategispel. Slutsatsen blev att användandet av GAP resulterat i en framgångsrik övningsbana, men att principerna är möjliga att anpassa ytterliggare för användandet vid designprocesser. Därför föreslogs en reviderad version av principerna.

This bachelor’s thesis’s purpose was to determine how the complexity of economic systems invideo games affect the gameplay of said video games, Victoria II (Paradox Interactive AB,2010) and Civilization V (Take-Two Interactive Software, Inc, 2010). This was done by askingthe research question: “How does the complexity of economic systems in grand strategygames affect gameplay?“. The method was rooted in Game Research Methods (Lankoski &amp;Björk, 2015) guidelines and the results were interpreted using Game Mechanics: AdvancedGame Design (Adams &amp; Dormans, 2012). A formal analysis was performed for each game.The key findings of these analyses are extensive descriptions for the functioning of eachgame’s economic system as well as recommendations regarding important aspects of thesesystems and how to design them. / Denna kandidatuppsats mål var att undersöka komplexitet av ekonomiska system inomstrategiska datorspel genom att genomföra en analys för spelen Victoria II (ParadoxInteractive AB, 2010) och Civilization V (Take-Two Interactive Software, Inc, 2010) ochjämföra respektive spel. Detta med forskningsfrågan “Hur påverkar komplexiteten inomekonomiska system gameplay?”. Metoden utfördes utifrån Game Research Methods(Lankoski &amp; Björk, 2015) riktlinjer och tolkades med hjälp av Game Mechanics: AdvancedGame Design (Adams &amp; Dormans, 2012). Forskningen utfördes genom formell analys. Deviktigaste fynden var omfattande nedbrytningar av de ekonomiska systemen för varje spel ochrekommendationer för hur dessa system kan designas.