Analysis and application of rhythm in the design of 2D platformer levels

Abstract. The video game industry has grown quickly from its humble beginnings to one of the largest entertainment industries in the world. Fuelled by the continuous advancements in technology, the quality and quantity of content in AAA video games continues to rise along with customer expectations. But with the ever-higher ambitions, the development budgets and durations rise with them, making the cycle unsustainable on the long run. Procedural content generation is a technique that has the potential of helping break the cycle. The automatic generation of game content, such as levels, could help game developers reach the desired quantity of content with a fraction of the time and money required. However, commercial applications of procedural content generation so far have been largely limited in scope and lacking in quality, with the more successful cases being found in smaller budget indie games. In this study, the possibility to use the idea of rhythm in guiding procedural level generation towards better quality was studied. Using a design science research approach, the gameplay rhythm of original Super Mario Bros. levels was extracted and used to build a rhythm-based procedural 2D platformer level generator. The nature of the generated levels was investigated by computational metrics, and the quality of them was evaluated by a series of playtests. It was found that the existing platformer levels included an extractable rhythm. The rhythm-based level generator that was built upon the found rhythm data produced levels that were closely on par with the original levels, indicating that rhythm has potential applications in informing how a procedural content generator could create more meaningful and higher quality content. Finally, this experimental approach in incorporating music theory to procedural content generation opens up many interesting new avenues for future research

A computational model for generating visually pleasing video game maps

In this work we introduce a computational model based on theories of graphical design to generate visually pleasing video game maps. We cast the problem of map generation as an optimization problem and prove it to be computationally hard. Then, we propose a heuristic search approach to solve the map generation problem and use it to generate levels of a clone of Super Mario Bros (SMB) called Infinite Mario Bros (IMB). Before evaluating the levels of IMB generated by our system, we perform a detailed study of the approaches commonly used to evaluate the content generated by computer programs. The evaluation used in previous works often relies on computational metrics. While these metrics are important for an initial exploratory evaluation of the content generated, it is not clear whether they are able to capture the player’s perception of the content generated. In this work we compare the insights gained from a user study with IMB levels generated by different systems with the insights gained from analyzing computational metric values. Our results suggest that current computational metrics should not be used in lieu of user studies for evaluating content generated by computer programs. Using the insights gained in our previous experiment, we performed another user study to evaluate the IMB levels generated by our method. The results show the advantage of our method over other approaches in terms of visual aesthetics and enjoyment. Finally, we performed one last user study that showed that our method is able to generate IMB levels with striking similarity to SMB levels created by professional designers.Neste trabalho apresentamos um modelo computacional baseado em teorias de design para gerar mapas de jogos de plataforma visualmente agradáveis. Nós estudamos o problema de geração de mapas como um problema de otimização e provamos que uma versão simplificada do problema é computacionalmente difícil. Em seguida, propomos uma abordagem de busca heurística para resolver o problema de geração de mapas e utilizamos ela para gerar níveis de um clone do Super Mario Bros (SMB), chamado Infinite Mario Bros (IMB). Antes de avaliar os níveis de IMB gerados pelo nosso sistema, realizamos um estudo detalhado das abordagens comumente utilizadas para avaliar o conteúdo gerado por programas de computador. A avaliação utilizada em trabalhos anteriores utiliza apenas métricas computacionais. Embora esses indicadores são importantes para uma avaliação inicial e exploratória do conteúdo gerado, não é claro se são capazes de capturar a percepção do jogador sobre o conteúdo gerado. Neste trabalho, comparamos os conhecimentos adquiridos a partir de um estudo com seres humanos usando níveis de IMB gerados por diferentes sistemas, com os conhecimentos adquiridos a partir de análise dos valores de métricas computacionais. Os nossos resultados sugerem que as m ́etricas computacionais atuais não devem substituir estudos com seres humanos para avaliar o conteúdo gerado por programas de computador. Usando os conhecimentos adquiridos em nosso experimento anterior, foi realizado outro estudo com seres humanos para avaliar os níveis de IMB gerados pelo nosso método. Os resultados mostram a vantagem do nosso método em relação a outras abordagens em termos de estética visual e diversão. Finalmente, foi realizado outro estudo com seres humanos, mostrando que o nosso método é capaz de gerar níveis de IMB semelhantes aos níveis de SMB criados por designers profissionais.Coordenação de Aperfeiçoamento de Pessoal de Nível Superio

Joint Level Generation and Translation Using Gameplay Videos

Procedural Content Generation via Machine Learning (PCGML) faces a significant hurdle that sets it apart from other fields, such as image or text generation, which is limited annotated data. Many existing methods for procedural level generation via machine learning require a secondary representation besides level images. However, the current methods for obtaining such representations are laborious and time-consuming, which contributes to this problem. In this work, we aim to address this problem by utilizing gameplay videos of two human-annotated games to develop a novel multi-tail framework that learns to perform simultaneous level translation and generation. The translation tail of our framework can convert gameplay video frames to an equivalent secondary representation, while its generation tail can produce novel level segments. Evaluation results and comparisons between our framework and baselines suggest that combining the level generation and translation tasks can lead to an overall improved performance regarding both tasks. This represents a possible solution to limited annotated level data, and we demonstrate the potential for future versions to generalize to unseen games.Comment: 8 pages, 4 figure

Enhancing automatic level generation for platform videogames

This dissertation addresses the challenge of improving automatic level generation processes for plat-form videogames. As Procedural Content Generation (PCG) techniques evolved from the creation of simple elements to the construction of complete levels and scenarios, the principles behind the generation algorithms became more ambitious and complex, representing features that beforehand were only possible with human design. PCG goes beyond the search for valid geometries that can be used as levels, where multiple challenges are represented in an adequate way. It is also a search for user-centred design content and the creativity sparks of humanly created content. In order to improve the creativity capabilities of such generation algorithms, we conducted part of our research directed to the creation of new techniques using more ambitious design patterns. For this purpose, we have implemented two overall structure generation algorithms and created an addi-tional adaptation algorithm. The later can transform simple branched paths into more compelling game challenges by adding items and other elements in specific places, such as gates and levers for their activation. Such approach is suitable to avoid excessive level linearity and to represent certain design patterns with additional content richness. Moreover, content adaptation was transposed from general design domain to user-centred principles. In this particular case, we analysed success and failure patterns in action videogames and proposed a set of metrics to estimate difficulty, taking into account that each user has a different perception of that concept. This type of information serves the generation algorithms to make them more directed to the creation of personalised experiences. Furthermore, the conducted research also aimed to the integration of different techniques into a common ground. For this purpose, we have developed a general framework to represent content of platform videogames, compatible with several titles within the genre. Our algorithms run over this framework, whereby they are generic and game independent. We defined a modular architecture for the generation process, using this framework to normalise the content that is shared by multiple modules. A level editor tool was also created, which allows human level design and the testing of automatic generation algorithms. An adapted version of the editor was implemented for the semi-automatic creation of levels, in which the designer may simply define the type of content that he/she desires, in the form of quests and missions, and the system creates a corresponding level structure. This materialises our idea of bridging human high-level design patterns with lower level automated generation algorithms. Finally, we integrated the different contributions into a game prototype. This implementation allowed testing the different proposed approaches altogether, reinforcing the validity of the proposed archi-tecture and framework. It also allowed performing a more complete gameplay data retrieval in order to strengthen and validate the proposed metrics regarding difficulty perceptions

Exploring Level Blending across Platformers via Paths and Affordances

Techniques for procedural content generation via machine learning (PCGML) have been shown to be useful for generating novel game content. While used primarily for producing new content in the style of the game domain used for training, recent works have increasingly started to explore methods for discovering and generating content in novel domains via techniques such as level blending and domain transfer. In this paper, we build on these works and introduce a new PCGML approach for producing novel game content spanning multiple domains. We use a new affordance and path vocabulary to encode data from six different platformer games and train variational autoencoders on this data, enabling us to capture the latent level space spanning all the domains and generate new content with varying proportions of the different domains.Comment: 6 pages, 5 figures, 16th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2020

The Right Variety: Improving Expressive Range Analysis with Metric Selection Methods

Expressive Range Analysis (ERA), an approach for visualising the output of Procedural Content Generation (PCG) systems, is widely used within PCG research to evaluate and compare generators, often to make comparative statements about their relative performance in terms of output diversity and search space exploration. Producing a standard ERA visualisation requires the selection of two metrics which can be calculated for all generated artefacts to be visualised. However, to our knowledge there are no methodologies or heuristics for justifying the selection of a specific metric pair over alternatives. Prior work has typically either made a selection based on established but unjustified norms, designer intuition, or has produced multiple visualisations across all possible pairs. This work aims to contribute to this area by identifying valuable characteristics of metric pairings, and by demonstrating that pairings that have these characteristics have an increased probability of producing an informative ERA projection of the underlying generator. We introduce and investigate three quantifiable selection criteria for assessing metric pairs, and demonstrate how these criteria can be operationalized to rank those available. Though this is an early exploration of the concept of quantifying the utility of ERA metric pairs, we argue that the approach explored in this paper can make ERA more useful and usable for both researchers and game designers.Comment: To be published in the Proceedings of 18th International Conference on the Foundations of Digital Games, and presented at the associated conference in Lisbon, April 2023. 11 pages, 6 figures, 3 table