1,916 research outputs found
Generating Levels That Teach Mechanics
The automatic generation of game tutorials is a challenging AI problem. While
it is possible to generate annotations and instructions that explain to the
player how the game is played, this paper focuses on generating a gameplay
experience that introduces the player to a game mechanic. It evolves small
levels for the Mario AI Framework that can only be beaten by an agent that
knows how to perform specific actions in the game. It uses variations of a
perfect A* agent that are limited in various ways, such as not being able to
jump high or see enemies, to test how failing to do certain actions can stop
the player from beating the level.Comment: 8 pages, 7 figures, PCG Workshop at FDG 2018, 9th International
Workshop on Procedural Content Generation (PCG2018
Exploring the Use of Virtual Worlds as a Scientific Research Platform: The Meta-Institute for Computational Astrophysics (MICA)
We describe the Meta-Institute for Computational Astrophysics (MICA), the
first professional scientific organization based exclusively in virtual worlds
(VWs). The goals of MICA are to explore the utility of the emerging VR and VWs
technologies for scientific and scholarly work in general, and to facilitate
and accelerate their adoption by the scientific research community. MICA itself
is an experiment in academic and scientific practices enabled by the immersive
VR technologies. We describe the current and planned activities and research
directions of MICA, and offer some thoughts as to what the future developments
in this arena may be.Comment: 15 pages, to appear in the refereed proceedings of "Facets of Virtual
Environments" (FaVE 2009), eds. F. Lehmann-Grube, J. Sablating, et al., ICST
Lecture Notes Ser., Berlin: Springer Verlag (2009); version with full
resolution color figures is available at
http://www.mica-vw.org/wiki/index.php/Publication
Poker Learner: Reinforcement Learning Applied to Texas Hold'em Poker
Bibliografia: p. 61-66Tese de Mestrado Integrado. Engenharia Informática e Computação. Universidade do Porto. Faculdade de Engenharia.. 201
Coordinated Dynamic Spectrum Management of LTE-U and Wi-Fi Networks
This paper investigates the co-existence of Wi-Fi and LTE in emerging
unlicensed frequency bands which are intended to accommodate multiple radio
access technologies. Wi-Fi and LTE are the two most prominent access
technologies being deployed today, motivating further study of the inter-system
interference arising in such shared spectrum scenarios as well as possible
techniques for enabling improved co-existence. An analytical model for
evaluating the baseline performance of co-existing Wi-Fi and LTE is developed
and used to obtain baseline performance measures. The results show that both
Wi-Fi and LTE networks cause significant interference to each other and that
the degradation is dependent on a number of factors such as power levels and
physical topology. The model-based results are partially validated via
experimental evaluations using USRP based SDR platforms on the ORBIT testbed.
Further, inter-network coordination with logically centralized radio resource
management across Wi-Fi and LTE systems is proposed as a possible solution for
improved co-existence. Numerical results are presented showing significant
gains in both Wi-Fi and LTE performance with the proposed inter-network
coordination approach.Comment: Accepted paper at IEEE DySPAN 201
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
- …