The Implementation of A* Algorithm for Developing Non-Player Characteristics of Enemy in A Video Game Adopted from Javanese Folklore "Golden Orange"

Subari; Nira Radita; Bimo Prakoso

doi:10.34148/teknika.v13i2.799

Subari Informatics, Sekolah Tinggi Informatika & Komputer Indonesia (STIKI), Malang, East Java, Indonesia
Nira Radita Informatics, Sekolah Tinggi Informatika & Komputer Indonesia (STIKI), Malang, East Java, Indonesia
Bimo Prakoso Informatics, Sekolah Tinggi Informatika & Komputer Indonesia (STIKI), Malang, East Java, Indonesia

DOI: https://doi.org/10.34148/teknika.v13i2.799

Keywords: A*, Video Game, FSM, Golden Orange Fruit

Abstract

Video games are a means of entertainment for everyone, from children to adults. The genre of games now is also very diverse, ranging from adventure, puzzles to storytelling, and even many folk stories have been made into video games by several developers in Indonesia. Starting from folk tales with horror themes such as kuntilanak, legends such as cucumber mas, to folk tales that rarely sound like golden oranges. The folklore video game of buah jeruk emas is a video game that tells of a king who gets a whisper from the gods to get golden oranges. The king then held a competition to get the golden orange fruit. The player must be able to take the golden orange fruit from the enemy in the form of a Non Playable Character (NPC) who will chase the player. In making NPCs, algorithms are used to help play video games. Therefore, the author wants to apply the A * algorithm in the game of golden oranges so that npc can catch up to players according to the planned system. The main method used is A * and then the addition of the FSM method for other methods. The golden orange fruit is a video game using the A * algorithm and the FSM method after testing it can be concluded that it is enough to make the game run. With the results according to the planned system.

Downloads

Download data is not yet available.

References

Proyek Penelitian dan Pencatatan Kebudayaan Daerah, Cerita Rakyat Daerah Jawa Timur, Jakarta: Departemen Pendidikan dan Kebudayaan Proyek Penerbitan Buku Bacaan dan Sastra Indonesia dan Daerah, 1978.

I. Ahmad and W. Widodo, "Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android," Khazanah Informatika (Jurnal Ilmu Komputer dan Informatika), vol. 3, no. 2, pp. 57-63, 2017.

A. Candra, M. A. Budiman and R. I. Pohan, "Application of A-Star Algorithm on Pathfinding Game," Journal of Physics: Conference Series, 5 th International Conference on Computing and Applied Informatics (ICCAI 2020), vol. 1898, no. 1, pp. 1-6, 2020.

E. W. Hidayat, A. N. Rachman and M. F. Azim, "Penerapan Finite State Machine pada Battle Game Berbasis Augmented Reality," JEPIN (Jurnal Edukasi dan Penelitian Informatika), vol. 5, no. 1, pp. 54-61, 2019.

D. S. Hormansyah, A. . R. T. H. Ririd and D. T. Pribadi, "Implementasi FSM (Finite State Machine) Pada Game Perjuangan Pangeran Diponegoro," Jurnal Informatika Polinemae, vol. 4, no. 4, pp. 290-297, 2018.

F. Marzian and M. Qamal, "Game RPG “The Royal Sword” Berbasis Desktop Dengan Menggunakan Metode Finite State Machine (FSM)," SISFO: Jurnal Sistem Informasi, vol. 1, no. 2, pp. 62-96, 2017.

C. J. Young, A. Suryadibrata and R. Luhulima, "Review of Various A* Pathfinding Implementations in Game Autonomous Agent," IJNMT (International Journal of New Media Technology), vol. VI, no. 01, pp. 43-49, 2019.

A. F. Pukeng, R. R. Fauzi, L. R. Andrea, E. Yulsilviana and S. Mallala, "An intelligent agent of finite state machine in educational game “Flora the Explorer”," Journal of Physics: Conference Series, The 3rd International Conference On Science, pp. 1-12, 2019.

D. Foead, A. Ghifari, M. B. Kusuma, N. Hanafiah and E. Gunawan, "A Systematic Literature Review of A* Pathfinding," Procedia Computer Science, vol. 179, no. 11, pp. 507-514, 2021.

J. Smołka, K. Miszta, M. S. Paszkowska and E. Łukasik, "A* pathfinding algorithm modification for a 3D engine," MATEC Web of Conferences 252, 03007, CMES’18, vol. 252, pp. 1-6, 2019.

R. Stern, N. R. Sturtevant, A. Felner, S. Koenig, H. Ma, T. T. Walker, J. Li, D. Atzmon, L. Cohen, T. K. S. Kumar, E. Boyarski and R. Roman, "Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks," Proceedings of the Twelfth International Symposium on Combinatorial Search (SoCS 2019), pp. 151-158, 2019.

M. Espinoza-Andaluz, J. Pagalo, J. Ávila and J. Barzola-Monteses , "An Alternative Methodology to Compute the Geometric Tortuosity in 2D Porous Media Using the A-Star Pathfinding Algorithm," Journals Computation, vol. 10, no. 4, pp. 1-17, 2022.

H. F. Ramadhan, S. H. Sitorus and S. Rahmayuda, "Game Edukasi Pengenalan Budaya Dan Wisata Kalimantan Barat Menggunakan Metode Finite State Machine Berbasis Android," Coding : Jurnal Komputer dan Aplikasi, vol. 7, no. 1, pp. 108-119, 2019.

S. H. Ligaputra, M. Anif, W. Gata and B. H. Prasetyo, "Expert System for Identifying Damages of Panasonic NS1000 PABX Devices with A* Pathfinding," JURNAL RESTI(Rekayasa Sistem dan Teknologi Informasi), vol. 4, no. 3, pp. 558-568, 2020.

D. Hermanto and S. Dermawan, "Penerapan Algoritma A-Star Sebagai Pencari Rute Terpendek pada Robot Hexapod," Jurnal Nasional Teknik Elektro, vol. 7, no. 2, pp. 122-129, 2018.

S. Purnama, D. A. Megawaty and Y. Fernando, "Penerapan Algoritma A Star Untuk Penentuan Jarak Terdekat Wisata Kuliner Di Kota Bandar Lampung," Jurnal TEKNOINFO, vol. 12, no. 1, pp. 28-32, 2018.

E. Handriyantini and S. Subari, "Development of a Casual Game for Mobile Learning with the Kiili Experiential Gaming Model," in 11th European Conference on Games Based Learning (ECGBL), Graz, Austria, 2017.