Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu

Authors

  • Bagus Tegar Dwi Irianto Universitas Nasional, Jakarta Selatan
  • Septi Andryana Universitas Nasional, Jakarta Selatan
  • Aris Gunaryati Universitas Nasional, Jakarta Selatan

DOI:

https://doi.org/10.30865/mib.v5i3.3094

Keywords:

A-Star Algorithm, Adventure Game, Fastest Path, Maze, NonPlayer Character

Abstract

Games are a means of entertainment that are in electronic media such as smartphones that are made as attractive as possible so that players get inner satisfaction. The development of the game industry is growing quite fast from mobile to desktop. There are many categories of games such as action, strategy, sports, shooter, adventure and simulation. Adventure games are one category of games where players are trained to think in order to complete the game. There are many things that need to be considered, such as visuals on maps or interactions with NPCs (NonPlayer Character), by utilizing technology now learning can be delivered through a game. The characteristics of entertaining games and interesting visual activities will make learning more attractive. Making games will of course use algorithms as features or systems in game making. The a-star algorithm is one that is widely used in making maze games. The a-star algorithm can be applied to the help of the fastest path or movement of the NPC. The purpose of the research is to make a maze educational game using the a-star algorithm as the fastest path search and NPC movement. The test results on games on seven devices got the results that they were successfully run, in CPU usage on mobile devices a minimum of 7% and a maximum of 57%. CPU usage on desktop devices is a minimum of 2% and a maximum of 33%.

References

R. F. Oktanugraha and S. R. Nudin, “Implementasi Algoritma A * ( A Star ) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief,†vol. 02, no. 01, pp. 74–85, 2020.

H. M. Solihin, A. N. Rachman, and C. M. S. R, “Penerapan Algoritma A * pada Aplikasi Game Space Shooter Berbasis Dekstop dengan Menggunakan Construct 2,†Sci. Artic. Informatics Students, vol. 3, no. 1, pp. 60–64, 2020.

M. A. Irfan Faud, “Game Edukasi Memilih Sampah Berbasis Android Menggunakan Algoritma a-Star (a*),†J I M P - J. Inform. Merdeka Pasuruan, vol. 1, no. 3, pp. 1–13, 2016, doi: 10.37438/jimp.v1i3.32.

A. B. Febliama, N. Dian Fitria, and A. N. Handayani, “The Application of a Star (A*) Algorithm on the Android-Based Pacman Adaptation Educational Game as a Learning Media for SMK,†2nd Int. Conf. Vocat. Educ. Train. (ICOVET 2018), vol. 242, pp. 200–206, 2019, doi: 10.2991/icovet-18.2019.51.

I. Ahmad and W. Widodo, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,†Khazanah Inform. J. Ilmu Komput. dan Inform., vol. 3, no. 2, p. 57, 2018, doi: 10.23917/khif.v3i2.5221.

F. Badri and M. F. Al Habib, “IMPLEMENTASI ALGORITMA A* (A Star) PADA NPC (NON-PLAYABLE CHARACTER) GAME PACMAN MENGGUNAKAN GAME ENGINE UNITY 5 BERBASIS ANDROID,†Tek. Eng. Sains J., vol. 4, no. 2, p. 49, 2020, doi: 10.51804/tesj.v4i2.295.49-56.

R. Wijayanti, W. Nugraha, and K. Kusrini, “Optimalisasi Penyelesaian Permainan pada Game Puzzle 8 dengan Perbandingan Algoritma A* dan Greedy,†Creat. Inf. Technol. J., vol. 7, no. 1, p. 10, 2021, doi: 10.24076/citec.2020v7i1.230.

D. Aditama, N. Fahriani, and P. A. Rakhma Devi, “Pencarian Jalur Terpendek Pada Permainan Pacman Menggunakan Algoritma A*,†J. Comput. Sci. Informatics Eng., vol. 2, no. 2, pp. 135–142, 2018, doi: 10.29303/jcosine.v2i2.129.

N. Budi Nugraha, “Rancang Bangun Game Labirin Menggunakan Algoritma A Star Berbasis Mobile,†J. Unitek, vol. 11, no. 2, pp. 130–143, 2018.

Atthariq and D. A. Putra, “Penentuan Pergerakan Non-Player Character Menggunakan Algoritma a* Pada Game Action- Role-Playing Game,†J. Infomedia, vol. 2, no. 2, pp. 35–40, 2018, doi: 10.30811/.v2i2.516.

A. W. R. Ramadhan and D. Udjulawa, “Perbandingan Algoritma Dijkstra dan Algoritma A Star pada permainan Pac-Man,†J. Algoritm., vol. 1, no. 1, pp. 12–20, 2020, doi: 10.35957/algoritme.v1i1.411.

L. Safira, P. Harsadi, and S. Harjanto, “Penerapan Navmesh Dengan Algoritma A Star Pathfinding Pada Game Edukasi 3d Go Green,†vol. 9, no. 1, 2021.

M. M. Attoyibi, F. E. Fikrisa, and A. N. Handayani, “The Implementation of A Star Algorithm (A*) In the Game Education About Numbers Introduction,†2nd Int. Conf. Vocat. Educ. Train. (ICOVET 2018), vol. 242, pp. 234–238, 2019.

E. Junanto, A. B. Osmond, and A. S. R. Ansori, “Membuat Pergerakan Non-Player Character ( Npc ) Menggunakan Metode A Star,†e-Proceeding Eng., vol. 7, no. 1, pp. 1491–1497, 2020.

D. S. J. Louis, P. S. Immanuela, and M. A. Angelia, “Game ‘Finding Easter Eggs’Berbasis Augmented Reality Menggunakan AlgoritmaA-Star,†Cogito Smart J., vol. 7, no. 1, pp. 15–25, 2021.

F. Melati, A. P. Sujana, and S. Nurhayati, “Rancang Bangun Game Puzzle The Tabperi Dengan Algoritme A* Berbasis Android,†Komputika J. Sist. Komput., vol. 10, no. 1, pp. 11–18, 2021, doi: 10.34010/komputika.v10i1.3989.

E. F. Riski, A. Triayudi, and E. Mardiani, “Jurnal Mantik Jurnal Mantik,†Implement. A Star Algorithm AndroidBased Alien Shoot. Games, vol. 4, no. 1, pp. 866–872, 2020.

L. Hermawan and M. B. Ismiati, “Random Obstacle Advoidance oleh Non Player Character Menggunakan Algoritma A*,†J. Transform., vol. 14, no. 2, p. 62, 2017, doi: 10.26623/transformatika.v14i2.438.

Downloads

Published

2021-07-31

Issue

Vol. 5 No. 3 (2021): Juli 2021

Section

Articles

License

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

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).