Robert Bishop
ABSTRACT
We present a series of parameterizable modifications to heuristic evaluation of actions in the A* algorithm, designed to create more human-like and dexterity-robust paths through games in the 2 dimensional platformer style. We attempt to create paths at various levels of player skill by imposing constraints onto the timing and duration of actions designed to mimic human reaction times and ability. We show that these action value modifications result in the A* search algorithm producing smoother paths, taking safer routes to avoid danger, and requiring fewer actions to be performed in a given amount of game time.
- Alexander Braylan, Mark Hollenbeck, Elliot Meyerson, and Risto Miikkulainen. 2015. Frame Skip Is a Powerful Parameter for Learning to Play Atari. In AAAI Workshop: Learning for General Competency in Video Games.Google Scholar
- Nobuto Fujii, Yuichi Sato, Hironori Wakama, and Haruhiro Katayose. 2012. Autonomously Acquiring a Video Game Agent’s Behavior: Letting Players Feel Like Playing with a Human Player, Vol. 7624. 490–493. https://doi.org/10.1007/978-3-642-34292-9_42Google ScholarDigital Library
- Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Alex Graves, Ioannis Antonoglou, Daan Wierstra, and Martin A. Riedmiller. 2013. Playing Atari with Deep Reinforcement Learning. CoRR abs/1312.5602(2013). arXiv:1312.5602http://arxiv.org/abs/1312.5602Google Scholar
- Juan Ortega, Noor Shaker, Julian Togelius, and Georgios N Yannakakis. 2013. Imitating human playing styles in super mario bros. Entertainment Computing 4, 2 (2013), 93–104.Google ScholarCross Ref
- Luong Huu Phuc, Kanazawa Naoto, and Ikeda Kokolo. 2017. Learning human-like behaviors using neuroevolution with statistical penalties. In 2017 IEEE Conference on Computational Intelligence and Games (CIG). IEEE, New York, NY, USA, 207–214. https://doi.org/10.1109/CIG.2017.8080437Google ScholarDigital Library
- Steven Rabin. 2015. Game AI Pro 2: Collected Wisdom of Game AI Professionals. CRC Press.Google Scholar
- Noor Shaker, Julian Togelius, Georgios N. Yannakakis, Likith Poovanna, Vinay S. Ethiraj, Stefan J. Johansson, Robert G. Reynolds, Leonard K. Heether, Tom Schumann, and Marcus Gallagher. 2013. The turing test track of the 2012 Mario AI Championship: Entries and evaluation. In 2013 IEEE Conference on Computational Inteligence in Games (CIG). 1–8. https://doi.org/10.1109/CIG.2013.6633634Google ScholarCross Ref
- Adam James Summerville, Sam Snodgrass, Michael Mateas, and Santi Ontañón Villar. 2016. The VGLC: The Video Game Level Corpus. CoRR abs/1606.07487(2016). arXiv:1606.07487http://arxiv.org/abs/1606.07487Google Scholar
- Sila Temsiririrkkul, Naoyuki Sato, Kenta Nakagawa, and Kokolo Ikeda. 2017. Survey of How Human Players Divert In-game Actions for Other Purposes: Towards Human-Like Computer Players. In Entertainment Computing – ICEC 2017, Nagisa Munekata, Itsuki Kunita, and Junichi Hoshino (Eds.). Vol. 10507. Springer International Publishing, Cham, 243–256. https://doi.org/10.1007/978-3-319-66715-7_27 Series Title: Lecture Notes in Computer Science.Google ScholarDigital Library
- Julian Togelius, Noor Shaker, Sergey Karakovskiy, and Georgios N Yannakakis. 2013. The mario ai championship 2009-2012. AI Magazine 34, 3 (2013), 89–92.Google ScholarDigital Library
Index Terms
- The Effects of Human-like Modifications to Heuristic Action Evaluation in Video Game Pathfinding
Recommendations
Heuristics for Video Games Evaluation: How Players Rate Their Relevance for Different Game Genres According to Their Experience
IHM '13: Proceedings of the 25th Conference on l'Interaction Homme-MachineThis paper reports a study evaluating the relative relevance of evaluation heuristics for different game genres and players. 120 players (amateur or e-Sport players) were invited to assess the relevance of 47 heuristics for different game genre (Real ...
Is cheating a human function? The roles of presence, state hostility, and enjoyment in an unfair video game
In sports and board games, when an opponent cheats, the other players typically greet it with disdain, anger, and disengagement. However, work has yet to fully address the role of the computer cheating in video games. In this study, participants played ...
The interplay between immersion and appeal in video games
A 2í 2 study on immersion and appeal of video games is presented.Immersion and appeal are found to be highly related.Immersion is found to be unaffected by playing experience.Appeal is found to be affected both by game played and playing experience. ...
Comments