Pathfinding algorithms in game development

Rafiq, Abdul and Tuty Asmawaty, Abdul Kadir and Siti Normaziah, Ihsan (2020) Pathfinding algorithms in game development. In: IOP Conference Series: Materials Science and Engineering; 6th International Conference on Software Engineering and Computer Systems, ICSECS 2019, 25 - 27 September 2019 , Vistana Kuantan City Center, Kuantan, Pahang. pp. 1-12., 769 (1). ISSN 1757-8981 (Print), 1757-899X (Online)

Pdf (Open access)
Pathfinding algorithms in game development.pdf
Available under License Creative Commons Attribution.

Download (1MB) | Preview


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.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Video games; Game development; Pathfinding: Algorithms
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Institute of Postgraduate Studies
Faculty of Computing
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 22 Apr 2022 02:09
Last Modified: 22 Apr 2022 02:09
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item