Universitas Islam Negeri Maulana Malik Ibrahim Malang - Indonesia
ORCID: http://orcid.org/0000-0002-0459-6177
Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek pada Game “Jumrah Launch Story”
Teknologi semakin berkembang dari waktu ke waktu seperti saat ini, khususnya perkembangan teknologi game. Pengembangkan teknologi dalam game agar game bisa menjadi seperti layaknya di dunia nyata. Untuk membuat game yang realistis tentunya mengimplementasikan artificial intelligence atau kecerdasan buatan pada perilaku NPC (non player character) / agen cerdas dalam game. Salah satu perilaku yang umum kita ketahui pada agen cerdas dalam game adalah path finding. Path finding merupakan salah satu konsep dasar algoritma yang digunakan untuk menggerakkan karakter dalam game. Dengan menggunakan metode path finding, agen cerdas bisa bergerak dengan cerdas layaknya dunia nyata. Hal ini lah yang membuat game bisa menjadi menjadi lebih menarik. Namun yang menjadi masalah adalah bagaimana agen cerdas dalam game bisa mencari jalur terpendek dari rute yang akan dilalui yang efisien. Pada penelitian ini kami menerapkan algoritma A-Star melalui metode path finding pada perilaku NPC didalam game. Hasil dari penelitian ini kami membuat game yang berjudul "Jumrah Launch Story".
Keywords: Game, path finding, A-Star, NPC, Kecerdasan
- Harsadi, P., & Siswanti, S. (2019). Penerapan Pathfinding Menggunakan Algoritma A* Pada Non Player Character (NPC) Di Game. Jurnal Ilmiah SINUS, 17(2), 39. https://doi.org/10.30646/sinus.v17i2.423
- Kholil, M. (2017). Pergerakan Pasukan Untuk Mengejar Musuh Bergerak Menggunakan D* Lite Berbasis Algoritma Pathfinding. Journal of Animation & Games Studies, 2(1), 45. https://doi.org/10.24821/jags.v2i1.1413
- Pramono, A. (2015). Algoritma Pathfinding A* Pada Game RPG Tanaman Higienis. Jurnal Edukasi Dan Penelitian Informatika (JEPIN), 1(2). https://doi.org/10.26418/jp.v1i2.12517
- Prasetyo, F. R., Muh, E., Jonemaro, A., & Akbar, M. A. (2017). Penerapan Algoritma Hybrid Pathfinding A * dan Boids untuk Game Pesawat Tempur. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, 1(12), 1616–1621.
- Rahadiansyah, D. A., Bandung, I. T., Bandung, J. G., & Ai, A. G. (2016). Kompleksitas Algoritma A * Pada Implementasi PassiveAI Untuk Game Mobile AI.
- Sazaki, Y., Satria, H., Primanita, A., & Syahroyni, M. (2018). Analisa Perbandingan Algoritma A* dan Dynamic Pathfinding Algorithm dengan Dynamic Pathfinding Algorithm untuk NPC pada Car Racing Game. Jurnal Teknologi Informasi Dan Ilmu Komputer, 5(1), 95. https://doi.org/10.25126/jtiik.201851544
- Theosaksomo, D. (2017). Pembuatan Pathfinding untuk Game Platformer dengan Memanfaatkan Library A* Karya Aron Granberg pada Unity Engine. Institut Teknologi Bandung.
- Verma, S., Mehta, P., Shah, H., Shukla, S., Professor, A., Nmims, M., Sturtevant, N. R., Likhachev, M., Ferguson, D., Gordon, G., Stentz, A., & Thrun, S. (2015). A Review on Algorithms for Pathfinding in Computer Games. IEEE Transactions on Computational Intelligence and AI in Games, March 2015, 262–271.
- Wijaya, A. A., Bukhori, S., & Oktavia, N. (2017). Perancangan dan Pembuatan Serious Game Sebagai Simulasi Aktivitas Bisnis dan Akuntansi Menggunakan Pendekatan Agent-Based Modelling. Berkala Sainstek, 5(2), 66. https://doi.org/10.19184/bst.v5i2.5532
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.