scholarly journals Fast Grid-Based Path Finding for Video Games

Author(s):  
William Lee ◽  
Ramon Lawrence
Keyword(s):  
10.5772/58875 ◽  
2014 ◽  
Vol 11 (9) ◽  
pp. 144 ◽  
Author(s):  
Saso Koceski ◽  
Stojanche Panov ◽  
Natasa Koceska ◽  
Pierluigi Beomonte Zobel ◽  
Francesco Durante

2019 ◽  
Vol 8 (4) ◽  
pp. 2479-2485

Artificial Intelligence is a common element in digital video games and it is one of the most essential component in modern games. Modern games are populated with Non-Player Characters (AI Characters) that performs different activities. Realism is dominating in games and AI behavio rs are expected to be more realistic in games. Games that has poor unrealistic AI elements are facing heavy criticism from the player bases. Further, modern games are highly dynamic. Classical games had static environment with less or no changes in it. Such environments made implementation of AI easy and simple. In modern games, Progressive terrain generation and other such content generation methods increases the complexities of building an efficient AI for games that has many changes in real time. One of the most common AI in games is Patrolling AI especially in Shooter and Adventure Games. Patroling AI involves path finding and obstacle attack or defense. RRT algorithm and its variants are highly successful Probabilistic Determination AI that produced effective results in real time robotic movement. In order to build efficient Patrolling AI for games, a real time RRT* variant called RT-RRT* algorithm was employed. The algorithm is flexible enough to add various behaviors in addition to path finding which makes it more suitable for games. The algorithm takes samples from the environment and construct the efficient path. Also the algorithm inspect the environment in run time to ensure that no moving obstacle blocks the path. In such case, it rewires and create a new path. In order to manage the dynamic obstacles, a Real Time Obstacle Handling Algorithm was designed and employed in a dynamic game environment. The algorithms inputs the obstacles types and parameters. On identifying the obstacle approaching the AI in terrain, it tells the agent to perform the needed actions. The simulations was carried out using Unity Game Engine. The model proposed helped to create efficient patrolling AI that handle two major aspects of patrolling which is Path finding and Obstacle handling. The model will be highly suitable for dynamic game environments with lots of uncertainty and emergence.


2009 ◽  
Vol 42 (19) ◽  
pp. 13
Author(s):  
LISA J. MERLO
Keyword(s):  

2020 ◽  
Vol 79 (2) ◽  
pp. 63-70
Author(s):  
Petr Květon ◽  
Martin Jelínek

Abstract. This study tests two competing hypotheses, one based on the general aggression model (GAM), the other on the self-determination theory (SDT). GAM suggests that the crucial factor in video games leading to increased aggressiveness is their violent content; SDT contends that gaming is associated with aggression because of the frustration of basic psychological needs. We used a 2×2 between-subject experimental design with a sample of 128 undergraduates. We assigned each participant randomly to one experimental condition defined by a particular video game, using four mobile video games differing in the degree of violence and in the level of their frustration-invoking gameplay. Aggressiveness was measured using the implicit association test (IAT), administered before and after the playing of a video game. We found no evidence of an association between implicit aggressiveness and violent content or frustrating gameplay.


2008 ◽  
Vol 67 (1) ◽  
pp. 41-50 ◽  
Author(s):  
Frithjof Staude-Müller ◽  
Thomas Bliesener ◽  
Stefanie Luthman

This study tests whether playing violent video games leads to desensitization and increased cardiovascular responding. In a laboratory experiment, 42 men spent 20 min playing either a high- or low-violence version of a “first-person shooter” game. Arousal (heart rate, respiration rate) was measured continuously. After playing the game, emotional responses to aversive and aggressive stimuli - pictures from Lang, Bradley, and Cuthbert’s (1999) International Affective Picture System - were assessed with self-ratings and physiological measurement (skin conductance). Results showed no differences in the judgments of emotional responses to the stimuli. However, different effects of game violence emerged in the physiological reactions to the different types of stimulus material. Participants in the high-violence condition showed significantly weaker reactions (desensitization) to aversive stimuli and reacted significantly more strongly (sensitization) to aggressive cues. No support was found for the arousal hypothesis. Post-hoc analyses are used to discuss possible moderating influences of gaming experience and player’s trait aggressiveness in terms of the General Aggression Model ( Anderson & Bushman, 2001 ) and the Downward Spiral Model ( Slater, Henry, Swaim, & Anderson, 2003 ).


GeroPsych ◽  
2018 ◽  
Vol 31 (4) ◽  
pp. 205-213 ◽  
Author(s):  
Kathryn L. Ossenfort ◽  
Derek M. Isaacowitz

Abstract. Research on age differences in media usage has shown that older adults are more likely than younger adults to select positive emotional content. Research on emotional aging has examined whether older adults also seek out positivity in the everyday situations they choose, resulting so far in mixed results. We investigated the emotional choices of different age groups using video games as a more interactive type of affect-laden stimuli. Participants made multiple selections from a group of positive and negative games. Results showed that older adults selected the more positive games, but also reported feeling worse after playing them. Results supplement the literature on positivity in situation selection as well as on older adults’ interactive media preferences.


Sign in / Sign up

Export Citation Format

Share Document