Implementasi Metode Path Finding dengan Penerapan Algoritma A-Star untuk Mencari Jalur Terpendek pada Game “Jumrah Launch Story”

Ghani Mutaqin*    -  Universitas Islam Negeri Maulana Malik Ibrahim Malang, Indonesia
Juniardi Nur Fadilah  -  Universitas Islam Negeri Maulana Malik Ibrahim Malang, Indonesia
Fresy Nugroho  -  Universitas Islam Negeri Maulana Malik Ibrahim Malang, Indonesia

(*) Corresponding Author

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

  1. 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
  2. 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
  3. 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
  4. 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.
  5. Rahadiansyah, D. A., Bandung, I. T., Bandung, J. G., & Ai, A. G. (2016). Kompleksitas Algoritma A * Pada Implementasi PassiveAI Untuk Game Mobile AI.
  6. 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
  7. Theosaksomo, D. (2017). Pembuatan Pathfinding untuk Game Platformer dengan Memanfaatkan Library A* Karya Aron Granberg pada Unity Engine. Institut Teknologi Bandung.
  8. 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.
  9. 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

Open Access Copyright (c) 2021 Walisongo Journal of Information Technology
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Walisongo Journal of Information Technology
Published by Department Information Technology
Faculty of Science and Technology UIN Walisongo Semarang

Jl Prof. Dr. Hamka Kampus III Ngaliyan Semarang 50185
Phone: 024-76433366
Website: https://fst.walisongo.ac.id/
Email: ti@walisongo.ac.id

ISSN 2715-0143 (media online)
ISSN 2714-9048 (media cetak)

 

ISSN: 2714-9048 (Print)
ISSN: 2715-0143 (Online)
DOI : 10.21580/wjit

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

Get a feed by atom here, RRS2 here and OAI Links here

View My Stats
apps