This diploma thesis deals with ant colony optimization for shortest path problems. In the theoretical part it describes Ant Colony Optimization. In the practical part ant colony optimization algorithms are selected for the design and implementation of shortest path problems in the Java.

Game development is a multifaceted field that involves both traditional software practices and creative work. It is characterized by its iterative and time-consuming process where prototypes are created and then evaluated. This is especially true for creating 3D environments, where it is difficult to evaluate the quality before it is completed. This means that time-consuming and repetitive tasks often have to be redone during the design process of a game. This is an experimental study to analyze the process of creating procedural generation tools for level artists by identifying key problems in their workflow and defining guidelines for how to work with or around them. This was done by interviewing designers to identify common problems in their workflow. This information was then used to create a prototype which was designed to solve some of the problems identified. A user study was then performed involving developers, mainly level artists. The user study assessed the usability of the tool, and whether or not it had the potential to solve any of the stated problems. The user study and the construction process were used to further analyze the key problems when creating PCG tools for designers and artists. In the end, four main problems were identified. The first is the importance of iteration and how any artist-oriented tool has to work with the iteration workflow. The second is that artists do not necessarily have the technical knowledge to intuitively understand a highly algorithmic tool. The third is that all PCG doesn’t have to create finished products, instead creating something almost right that can be manually adjusted can be enough to improve the workflow. The final key problem is that artist value control over their tools highly so it doesn’t impact their artistic vision negatively, so it is important to give them many options in how they can customize and control the tool. / Spelutveckling är ett mångfacetterat område som involverar både traditionell mjukvarupraxis och kreativt arbete. Det kännetecknas av sin iterativa och tidskrävande process där prototyper skapas och sedan utvärderas. Detta gäller särskilt för att skapa 3D-miljöer, där det är svårt att utvärdera kvalitén innan den är fullskapad. Detta innebär att tidskrävande och repetitiva uppgifter ofta måste göras om under designprocessen av ett spel. Detta är en experimentell studie med syftet att analysera processen att skapa procedurgenereringsverktyg för nivåkonstnärer genom att identifiera nyckelproblem i deras arbetsflöde och definiera riktlinjer för hur man arbetar med eller runt dem. Detta gjordes genom att intervjua designers för att identifiera vanliga problem i deras arbetsflöde. Denna information användes sedan för att skapa en prototyp som utformades för att lösa några av de identifierade problemen. En användarstudie genomfördes sedan med utvecklare, främst nivåkonstnärer. Användarstudien bedömde verktygets användbarhet och om det hade potential att lösa något av de angivna problemen eller inte. Användarstudien och byggprocessen användes för att ytterligare analysera nyckelproblemen när man skapade PCG-verktyg för designers och konstnärer. Till slut identifierades fyra huvudproblem. Den första är vikten av iteration och hur alla konstnärsorienterade verktyg måste fungera med iterationsarbetsflödet. Det andra är att konstnärer inte nödvändigtvis har den tekniska kunskapen för att intuitivt förstå ett mycket algoritmiskt verktyg. Det tredje är att alla PCG inte behöver skapa färdiga produkter, i stället kan det räcka att skapa något som är nästan rätt som kan justeras manuellt för att förbättra arbetsflödet. Det sista nyckelproblemet är att konstnärer värderar kontroll över sina verktyg högt så det inte påverkar deras konstnärliga vision negativt, så det är viktigt att ge dem många alternativ för hur de kan anpassa och kontrollera verktyget.

Is it important that a player can navigate easily through a level? To get the answer ten participants were tested during a short play-session of a game made for the study. By looking at prior research, themes could be found that were all common. To learn the player to recognize what a goal looks like, to get the player to understand what the goal is. That the player can navigate to the goal and that the level should have flow is also important. This study shows that what earlier research suggests seems to have merit. Of all participants that played the game, almost everyone that played where navigational techniques were implemented spoke of how they felt certain in where to go.