The application of PCG to generate puzzles offers great value since their replayability is severely limited, requiring any game that employs them to produce many different puzzles. In this paper we propose a modified version of the progressive content generation approach to function as a mixed-initiative system, to create puzzles for the novel partially physics-based game \textit{Everyone Must Die}. Thus exploring the adaptability and usefulness of the progressive content generation approach for a unique type of puzzle game. Further the mixed-initiative system is explored in relation to how effectively it can generate puzzles with a specified difficulty, an issue many papers exploring puzzle generation neglect. This is explored by implementing and incorporating a PCG system by extending an existing puzzle editor featured in the game. The analysis is conducted with the help of a user study on the developers of the game by testing qualitative experiences with the system. The promising results are then discussed and concluded with suggestions for future work and improvements to the described system and its used approach.

This paper aimed to discover how player satisfaction is affected by context-aware elements based on physical, real-world factors in an action role-playing game. The possibility of utilizing player modelling to counteract the reduction in player empowerment in a game heavily influenced by external factors was also explored. This was accomplished by creating an ARPG heavily integrated with various weather, and daytime, context data obtained from web-based APIs. Followed by conducting qualitative tests with help of eleven participants during a time period of a week. The evaluated results were presented in a manner of relevance for both context-driven applications as a whole, and for further exploration within game developments utilization of state of the art technology.

This thesis explores the procedural generation of 3D buildings from the floor plan all the way to the fa¸cade and building’s details such as doors, windows, and roof. Through this, the study explores several techniques and approaches to create different layers of the building generation pipeline. The focus is on implementing a set of algorithms that, when running sequentially, are able to create complete 3D buildings in a short time (so they can be used in online generation), could be used in any open-world game, and with a limited count of triangles per building. Furthermore, the tool provides a clear and easy-to-use interface for designers in Unity, where they can interact with the multiple parameters of each building layer, giving designers a high degree of controllability. The tool is evaluated using the resulting buildings based on different metrics and how individual changes to different parameter starting from a template affect the output of the generator in terms of the metrics and the resulting building. The result from the analysis show that the polygon mathematics is well suited for generating 3D buildings for games.

This study investigated the possibility of procedural generation of skill trees which are similar to skill trees in contemporary video games. A set of randomly-selected skill trees from contemporary video games, from differ- ent game genres, was compiled, and an analysis was performed to extract relevant observations from the set. Using the observations, models for skill tree generation, and for skill tree comparison were proposed, and they were followed for the generation and analysis of the results. It was found that the method of Graph Grammars provided satisfying results compared to the set of skill trees from video games. Additionally, the other methods researched, L-Systems and Naive Randomized Graph Generation, while both may still require improvements discussed in the thesis in order to provide more satis- fying results, they may still be used for particular needs by game designers as they are. 1

Title: Application of hierarchical graph grammars in procedural 3D world gen- eration Author: Jakub Svoboda Abstract: Procedural content generation (PCG) is an often-used technique in video games. It allows us to generate large quantities and permutations of con- tent. A common problem in utilizing PCG in level design is that it is challenging to generate content close to what a human would create in overall quality and structure. One way of solving these problems is using graph grammars to rep- resent relations in the game world. Implementing a working graph generator using graph grammars and applying it to generate worlds is not very well docu- mented. This thesis will try to overcome this problem by implementing such a generator and extending it to use hierarchical graph grammars. The generator will be used to generate a 3D open world. The generator should be suitable for levels in other types of games. Keywords: procedural content generation, game development, hierarchical graphs, graph grammars, procedural level design

Det här arbetet beskriver implementationen av en rytmbaserad algoritm för att procedurellt generera plattformsbanor och hur den anpassats för att passa nedåtgående spel, i syfte att undersöka vilken kapacitet det resulterande programmet har för att skapa banor som skiljer sig från varandra. Undersökningen utfördes genom att låta artefakten generera ett större antal banor och jämföra värden mellan olika rytmer. Mätvärdena som iakttogs baserades på hur mycket banorna avvek från en mittlinje och på frekvensen av banelement som innebar konsekvenser för spelaren. Resultatet av undersökningen tyder på att rytmbaserad bangenerering har förmågan att generera vitt skilda banor för nedåtgående plattformsspel och att det därför finns ett värde i fortsatt utveckling och undersökningar i form av användarstudier av hur utmanande eller underhållande banorna upplevs, samt för att utveckla algoritmen till att ha parametrar för att låta bandesigners styra hur olika rytmer kan kombineras till banor. / <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>

We present a Research through Design project that explores design opportunities and challenges of a personal visualization tool in artistic settings. The research process includes technical material exploration, an approach where state-of-the-art enabling techniques are examined to inspire artistic design decision-making. We propose three experiential qualities of such a tool: uniqueness, memorability, and aesthetics. They also serve as the heuristics throughout the design and evaluation process, aiming for meaningful user experience of personal visualization. Furthermore, we present how proceduralism democratizes user-generated content creation, how immersiveness improves the overall virtual experience, and how various computer graphics techniques are combined to improve the accessibility, learnability, and usability of the tool. / Vi presenterar en forskning genom ett designprojekt som utforskar möjligheter och utmaningar för ett personligt visualiseringsverktyg i konstnärliga scenarier. Forskningsprocessen inkluderar teknisk materialutforskning, ett tillvägagångssätt där state-of-the-art möjliggörande tekniker undersöks för att inspirera till beslutsfattande i konstnärlig design. Vi föreslår tre upplevelsemässiga egenskaper hos ett sådant verktyg: unikhet, minnesbarhet och estetik. Dessa egenskaper agerar även som heuristiken genom hela design- och utvärderingsprocessen, som syftar till en meningsfull användarupplevelse av personlig visualisering. Dessutom presenterar vi hur proceduralism demokratiserar användargenererat innehållsskapande, hur uppslukande förbättrar den övergripande virtuella upplevelsen och hur olika datorgrafiktekniker kan kombineras för att förbättra tillgängligheten, lärbarheten samt användbarheten av verktyget.

As AI develops, grows, and expands, the more benefits we can have from it. AI is used in multiple fields to assist humans, such as object recognition, self-driving cars, or design tools. However, AI could be used for more than assisting humans in their tasks. It could be employed to collaborate with humans as colleagues in shared tasks, which is usually described as Mixed-Initiative (MI) paradigm. This paradigm creates an interactive scenario that leverage on AI and human strengths with an alternating and proactive initiative to approach a task. However, this paradigm introduces several challenges. For instance, there must be an understanding between humans and AI, where autonomy and initiative become negotiation tokens. In addition, control and expressiveness need to be taken into account to reach some goals. Moreover, although this paradigm has a broader application, it is especially interesting for creative tasks such as games, which are mainly created in collaboration. Creating games and their content is a hard and complex task, since games are content-intensive, multi-faceted, and interacted by external users.  Therefore, this thesis explores MI collaboration between human game designers and AI for the co-creation of games, where the AI's role is that of a colleague with the designer. The main hypothesis is that AI can be incorporated in systems as a collaborator, enhancing design tools, fostering human creativity, reducing their workload, and creating adaptive experiences. Furthermore, This collaboration arises several dynamic properties such as control, expressiveness, and initiative, which are all central to this thesis. Quality-Diversity algorithms combined with control mechanisms and interactions for the designer are proposed to investigate this collaboration and properties. Designer and Player modeling is also explored, and several approaches are proposed to create a better workflow, establish adaptive experiences, and enhance the interaction. Through this, it is demonstrated the potential and benefits of these algorithms and models in the MI paradigm.

Processen att skapa innehåll till digitala spel för hand är kostsamt och tidskrävande. Allteftersom spelindustrin expanderar ökar behovet av att minska produktionskostnaderna. En lösning på detta problem som det forskas om idag är procedurell generering av spelinnehåll. Kortfattat innebär detta att en algoritm gör det manuella arbetet istället för en designer. I denna uppsats presenterar vi en sådan metod för att automatisera processen att skapa kartor i digitala spel. Vår metod använder kontrollerbara agenter med blandade initiativ (dvs. designern och algoritmen turas om) för att skapa geometri. Vi använder stokastiska agenter för att skapa variation och deterministiska agenter för att garantera spelbarhet. För att kontrollera dessa agenter använder vi en uppsättning parametrar som kan manipuleras. Däröver har designern tillgång till ett antal verktyg inklusive möjligheten att låsa befintlig geometri, konvertera geometri till andra typer, lägga till geometri manuellt, och även möjligheten att använda agenter på specifika områden på kartan. Vi tittar på spelläget Battle i det digitala spelet Mario Kart 64 och visar hur vår metod kan användas för att skapa sådana kartor. Vi utförde en användarstudie på outputen från metoden och resultatet visar att kvaliteten är i allmänhet gynnsam. / The process of creating content for digital games by hand is a costly and time consumingone. As the game industry expands, the need to reduce costs becomes ever more pressing.One solution to this problem being research today is procedural generation of content.In short, this means that an algorithm does the labor rather than a designer. In thisthesis we present such a method for automating the process of creating maps in digitalgames. Our method uses controllable software agents and mixed initiative (i.e. allowingthe designer and algorithm to take turns) to create geometry. We use stochastic agentsto create variation and deterministic agents to ensure playability. To control these agentswe use a set of input parameters which can be manipulated. Furthermore, the designerhas access to a number of tools including the ability to lock existing geometry, convertgeometry to other types, add geometry manually, as well as the ability to use agents onspecific areas of the map. We look at the game mode Battle in the digital game MarioKart 64 and show how our method can be used to create such maps. We conducted auser study on the output of the method and the results show that the quality is generallyfavorable.

This thesis describes the implementation and evaluation of a genetic algorithm (GA) for procedurally generating levels with controllable difficulty for a motion-based 2D platform game. Manually creating content can be time-consuming, and it may be desirable to automate this process with an algorithm, using Procedural Content Generation (PCG). An algorithm was implemented and then refined with an iterative method by conducting user tests. The resulting algorithm is considered a success and shows that using GA's for this kind of PCG is viable. An algorithm able to control difficulty of its output was achieved, but more refinement could be made with further user tests. Using a GA for this purpose, one should find elements that affect difficulty, incorporate these in the fitness function, and test generated content to ensure that the fitness function correctly evaluates solutions with regard to the desired output.