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 |
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.
| 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 |
| URI: | http://umpir.ump.edu.my/id/eprint/29166 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |