login
Home / Papers / A Review of Pathfinding in Game Development

A Review of Pathfinding in Game Development

6 Citations•2022•
Sara Lutami Pardede, Fadel Ramli Athallah, Yahya Nur Huda
[CEPAT] Journal of Computer Engineering: Progress, Application and Technology

This work aims to observe and review these four well-known pathfinding algorithms deeper and shows that these algorithms have been implemented in many game so that they are promising to be used in the future game development.

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.