25,384 research outputs found
Fast Approximate Max-n Monte Carlo Tree Search for Ms Pac-Man
We present an application of Monte Carlo tree search (MCTS) for the game of Ms Pac-Man. Contrary to most applications of MCTS to date, Ms Pac-Man requires almost real-time decision making and does not have a natural end state. We approached the problem by performing Monte Carlo tree searches on a five player maxn tree representation of the game with limited tree search depth. We performed a number of experiments using both the MCTS game agents (for pacman and ghosts) and agents used in previous work (for ghosts). Performance-wise, our approach gets excellent scores, outperforming previous non-MCTS opponent approaches to the game by up to two orders of magnitude. © 2011 IEEE
General general game AI
Arguably the grand goal of artificial intelligence
research is to produce machines with general intelligence: the
capacity to solve multiple problems, not just one. Artificial
intelligence (AI) has investigated the general intelligence capacity
of machines within the domain of games more than any other
domain given the ideal properties of games for that purpose:
controlled yet interesting and computationally hard problems.
This line of research, however, has so far focused solely on
one specific way of which intelligence can be applied to games:
playing them. In this paper, we build on the general game-playing
paradigm and expand it to cater for all core AI tasks within a
game design process. That includes general player experience
and behavior modeling, general non-player character behavior,
general AI-assisted tools, general level generation and complete
game generation. The new scope for general general game AI
beyond game-playing broadens the applicability and capacity of
AI algorithms and our understanding of intelligence as tested
in a creative domain that interweaves problem solving, art, and
engineering.peer-reviewe
Virtual Reality Games for Motor Rehabilitation
This paper presents a fuzzy logic based method to track user satisfaction without the need for devices to monitor users physiological conditions. User satisfaction is the key to any product’s acceptance; computer applications and video games provide a unique opportunity to provide a tailored environment for each user to better suit their needs. We have implemented a non-adaptive fuzzy logic model of emotion, based on the emotional component of the Fuzzy Logic Adaptive Model of Emotion (FLAME) proposed by El-Nasr, to estimate player emotion in UnrealTournament 2004. In this paper we describe the implementation of this system and present the results of one of several play tests. Our research contradicts the current literature that suggests physiological measurements are needed. We show that it is possible to use a software only method to estimate user emotion
Gaming techniques and the product development process : commonalities and cross-applications
The use of computer-based tools is now firmly embedded within the product development process, providing a wide range of uses from visualisation to analysis. However, the specialisation required to make effective use of these tools has led to the compartmentalisation of expertise in design teams, resulting in communication problems between individual members. This paper therefore considers how computer gaming techniques and strategies could be used to enhance communication and group design activities throughout the product design process
- …