EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

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 · 31.05.2022 · 1 (01) · 47

DOI: 10.25124/cepat.v1i01.4863 ↗

Kurz gefasst

Fachartikel in der Zeitschrift [CEPAT] Journal of Computer Engineering: Progress, Application and Technology, online erschienen am 31.05.2022. Verfasst von Sara Lutami Pardede und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Pardede, S. L., Athallah, F. R., Huda, Y. N., & Zain, F. D. (2022). A Review of Pathfinding in Game Development. [CEPAT] Journal of Computer Engineering: Progress, Application and Technology, 1(01), 47. https://doi.org/10.25124/cepat.v1i01.4863

Vancouver

Pardede SL, Athallah FR, Huda YN, Zain FD. A Review of Pathfinding in Game Development. [CEPAT] Journal of Computer Engineering: Progress, Application and Technology. 2022;1(01):47. doi:10.25124/cepat.v1i01.4863

BibTeX
@article{Pardede2022,
  author = {Pardede, Sara Lutami and Athallah, Fadel Ramli and Huda, Yahya Nur and Zain, Fikri Dzulfiqar},
  title = {A Review of Pathfinding in Game Development},
  journal = {[CEPAT] Journal of Computer Engineering: Progress, Application and Technology},
  year = {2022},
  volume = {1},
  number = {01},
  pages = {47},
  doi = {10.25124/cepat.v1i01.4863}
}
Kostenlos starten →