Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Computer Engineering: Progress, Application and Technology
Sara Lutami Pardede
Telkom University
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A Review of Pathfinding in Game Development Sara Lutami Pardede; Fadel Ramli Athallah; Yahya Nur Huda; Fikri Dzulfiqar Zain
CEPAT Journal of Computer Engineering: Progress, Application and Technology Vol 1 No 01 (2022): May 2022
Publisher : Universitas Telkom

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25124/cepat.v1i01.4863

Abstract

Pathfinding is one important method in many studies or works that consists of autonomous movement, such as robot, game, transportation, and so on. Pathfinding aims to find the most efficient route for the related autonomous entity. To date, there are many algorithms regarding to the pathfinding. Especially, there are four well-known pathfinding algorithms: A*, Theta*, Dijkstra, and Breadth First Search (BFS). Due to this circumstance, this work aims to observe and review these four well-known algorithms deeper. The discussion consists of the conceptual model or framework, the formalization, and the implementation. The result shows that these algorithms have been implemented in many game so that they are promising to be used in the future game development.
Co-Authors Fadel Ramli Athallah Fikri Dzulfiqar Zain Yahya Nur Huda