Optimization of Player Experience and Enemy AI using A* Algorithm in Game
DOI:
10.33395/sinkron.v9i1.14349Keywords:
A* Algorithm, Artificial Intelligence, Game, Gameplay, PathfindingAbstract
The gaming industry is rapidly evolving, where engaging and challenging gameplay has become a key factor in a game's success. Effective enemy intelligence can enhance challenges and enrich the player experience. This study aims to improve the player experience and enemy intelligence in the game Galang the EcoRescue through the implementation of the A-star (A*) algorithm. A* is a pathfinding algorithm that uses distance estimation to find the shortest path to a target by utilizing a heuristic function. This game was developed using the Unity Engine, with the implementation of the A* algorithm to determine enemy movements and adapt their behavior according to the game’s situation. Testing was conducted to ensure improvements in both the player experience and enemy intelligence. The results of the study show that the A* algorithm successfully enhanced enemy intelligence by creating more realistic and adaptive movements in response to the player, ultimately providing more dynamic challenges and improving overall gameplay quality. This study utilized the Game Development Life Cycle (GDLC) method, covering the stages of initiation, pre-production, production, testing, beta, and release. The A* algorithm has proven to optimize the player experience in Galang the EcoRescue.
Downloads
References
Adams, E., & Dormans, J. (2012). Game Mechanics: Advanced Game Design. In Game mechanics : advanced game design.
Agung, E. G., Eridani, D., & Fauzi, A. (2022). Implementasi metode pathfinding dengan algoritma a* pada game rogue-like menggunakan unity. Indonesia Journal on Computing (Indo-JC), 1(3), 81–89. https://doi.org/10.34818/indojc.2022.7.3.677
Arifudin, D., Suliswaningsih, S., Pramesti, D., & Heryanti, L. (2022). Implementasi Game Design Document Pada Perancangan Game Based Learning. CogITo Smart Journal, 8(2), 385–397. https://doi.org/10.31154/cogito.v8i2.431.385-397
Billy, Kuswardayan Imam, & Wijayanti Nurul Khotimah. (2017). Implementasi Artificial Intelligence pada Game. Jurnal Teknik Pomits, 6(2)(2), A640–A645. https://ejurnal.its.ac.id/index.php/teknik/article/download/25151/4662
Foead, D., Ghifari, A., Kusuma, M. B., Hanafiah, N., & Gunawan, E. (2021). A Systematic Literature Review of A*Pathfinding. Procedia Computer Science, 179(2020), 507–514. https://doi.org/10.1016/j.procs.2021.01.034
Fujita, H., & Wu, I. C. (2012). A special issue on artificial intelligence in computer games: AICG. Knowledge-Based Systems, 34, 1–2. https://doi.org/10.1016/j.knosys.2012.05.014
Gede Wahyu Antara Dalem, I. B. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41–47. https://doi.org/10.31598/jurnalresistor.v1i1.253
Idayat, R., & Handayani, I. (2022). Penerapan Algoritma A*Star Menggunakan Graph Untuk Menentukan Rute Terpendek Berbasis Web. Pendidikan Dan Informatika, 1(1), 7–14. https://journal.mediapublikasi.id/index.php/manekin
Iskandar, U. A. S., Diah, N. M., & Ismail, M. (2020). Identifying Artificial Intelligence Pathfinding Algorithms for Platformer Games. 2020 IEEE International Conference on Automatic Control and Intelligent Systems, I2CACIS 2020 - Proceedings, June, 74–80. https://doi.org/10.1109/I2CACIS49202.2020.9140177
Mandasari, R. I. M., & Pudjoatmodjo, B. (2019). Player Experience Measurements Using Immerse Experience Questionnaire on Pewayangan Game. IJAIT (International Journal of Applied Information Technology), 3(01), 10. https://doi.org/10.25124/ijait.v3i01.1609
Octavian, F., & Hermawan, L. (2023). Penerapan Algoritma Pathfinding A* dalam Game Dual Legacy berbasis Android. Jurnal Buana Informatika, 14(01), 20–29. https://doi.org/10.24002/jbi.v14i01.6928
Ramadan, R., & Widyani, Y. (2013). Game development life cycle guidelines. 2013 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2013, 95–100. https://doi.org/10.1109/ICACSIS.2013.6761558
Westera, W., Prada, R., Mascarenhas, S., Santos, P. A., Dias, J., Guimarães, M., Georgiadis, K., Nyamsuren, E., Bahreini, K., Yumak, Z., Christyowidiasmoro, C., Dascalu, M., Gutu-Robu, G., & Ruseti, S. (2020). Artificial intelligence moving serious gaming: Presenting reusable game AI components. Education and Information Technologies, 25(1), 351–380. https://doi.org/10.1007/s10639-019-09968-2
Widodo, W., & Ahmad, I. (2017). Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android. Khazanah Informatika : Jurnal Ilmu Komputer Dan Informatika, 3(2), 57–63. https://doi.org/10.23917/khif.v3i2.5221
Wijayanto, P. W., & Siradj, Y. (2017). The Educational Game “Indonesian Tribes” for the Kindergarten Students. IJPTE : International Journal of Pedagogy and Teacher Education, 1(1), 27–36. https://doi.org/10.20961/ijpte.v1i1.8456
Downloads
How to Cite
Issue
Section
License
Copyright (c) 2025 Dani Arifudin, Michael Fransjaya, Yusif El Fakhry , Hikmalul A’la Syahrizaldy

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.