Pathfinding Algorithms in Game Development-Reference-Cited by-同舟云学术

Pathfinding Algorithms in Game Development

Published:2020-02-01 Issue:1 Volume:769 Page:012021
ISSN:1757-8981
Container-title:IOP Conference Series: Materials Science and Engineering
language:
Short-container-title:IOP Conf. Ser.: Mater. Sci. Eng.

Author:

Rafiq Abdul,Asmawaty Abdul Kadir Tuty,Normaziah Ihsan Siti

Abstract

Abstract This review paper provides an overview of a pathfinding algorithm for game development which focuses on the algorithms and their contribution to game development. The algorithms were categorised based on their search performance. The aim of this paper is to investigate and provide insights into pathfinding algorithms for game development in the last 10 years. We summarise all pathfinding algorithms and describe their result in terms of performance (time and memory). The result of this paper is metaheuristic techniques have better performance in terms of time and memory compared to heuristic techniques as a pathfinding algorithm.

Publisher

IOP Publishing

Subject

General Medicine

Link

https://iopscience.iop.org/article/10.1088/1757-899X/769/1/012021/pdf

Reference44 articles.

1. Path Finding and Collision Avoidance in Crowd Simulation;Foudil;J. Comput. Inf. Technol.,2009

2. Review of A* (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game;Zikky;Emit. Int. J. Eng. Technol.,2016

3. A study on Bee algorithm and A∗ algorithm for pathfinding in games;Sabri,2018

4. Real time pathfinding with genetic algorithm;Machado,2011

5. FairGhosts - Ant colony controlled ghosts for Ms. Pac-Man;Hunkeler,2016

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Pathfinding for Autonomous Swarm Systems with A Star and Flocking Algorithms;Bilişim Teknolojileri Dergisi;2023-10-31

2. Make It Fun for Everyone!;Computer Science for Game Development and Game Development for Computer Science;2023-07-07

3. Collision Avoidance of Multiple Moving Agents by Adapting the A* Algorithm;2023 9th International Conference on Automation, Robotics and Applications (ICARA);2023-02-10

4. Grid Graph Reduction for Efficient Shortest Pathfinding;IEEE Access;2023

5. A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games;Applied Sciences;2022-05-28