PENCARIAN JALUR TERDEKAT DALAM GAME PETUALANGAN DENGAN MENERAPKAN ALGORITMA A STAR PADA NPC BERBASIS ANDROID

Mhd. Furqan(1*), Muhammad Ikhsan(2), Zulfikri Bahri(3),

(1) Universitas Islam Negeri Sumatera Utara, Sumatera Utara, Indonesia
(2) Universitas Islam Negeri Sumatera Utara, Sumatera Utara, Indonesia
(3) Universitas Islam Negeri Sumatera Utara, Sumatera Utara, Indonesia
(*) Corresponding Author

Abstract


A game is a computer game created using the animation method. In this study, the game design is an arcade genre game and is made to run for the Android operating system. This game focuses on players who have to collect points and defeat Non Playable Characters (NPC) which are arranged with artificial intelligence and combined with the A star algorithm to be able to choose the shortest path to find players. Unified modeling language (UML) is the programming language used and MonoDevelop and Unity 3D as game engines. This study designed a 3D game using Unity 3D successfully implemented the A star (A*) algorithm on NPCs where NPCs were able to chase players through the shortest path and Unity 3D is a good game design tool because it is easy to understand and can maximize the potential of players in the allotted time.


Full Text:

PDF

References


Rizal, M. M., & Aryanto, H. (2017). Perancangan Game “SI ALI (Aku Peduli) Melawan Korupsi” Sebagai Media Interaktif Bernilai Budaya. Jurnal Pendidikan Seni Rupa, 05(01), 79–86

Ichwan, M., & Hakiky, F. (2011). Pengukuran Kinerja Goodreads Application Programming Interface (API) Pada Aplikasi Mobile Android (Studi Kasus Untuk Pencarian Data Buku). Jurnal Informatika, 2(2), 13–21

Dalem, I. B. G. W. A. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Computer), 1(1), 41–47 https://doi.org/10.31598/jurnalresistor.v1i1.25

Hermanto, D., & Dermawan, S. (2018). Penerapan Algoritma A star Sebagai Pencari Rute Terpendek pada Robot Hexapod. Jurnal Nasional Teknik Elektro, 7(2), 122. https://doi.org/10.25077/jnte.v7n2.545.2018

Ahmad, I., & Widodo, W. (2017). Penerapan Algoritma A Star (A*) Pada Game Petualangan Labirin Berbasis Android. Jurnal Ilmu Komputer Dan Informatika, 3(2), 57–63. https://doi.org/10.23917/khif.v3i2.5221

Nuryoso, Y. H., Pradjoko, & Lelah. (2020). Penerapan Algoritma A* pada Pencarian Rute Terpendek pada Rute Angkot Di Kota Sukabumi. Jurnal Sarjana Teknik Informatika, Vol. 8, No. 1, Februari 2020, Pp. 21-35 e-ISSN, 8(1), 21–35

Rakhmat Kurniawan. R., ST, M. K., & Yusuf Ramadhan Nasution, M. K. (2016). Penerapan Algoritma A * ( A star ) Sebagai Solusi Pencarian Rute Terpendek Pada Maze. Conference Paper, October, 1–6

Hermawan, H., & Setiyani, H. (2019). Implementasi Algoritma A star Pada Permainan Komputer Roguelike Berbasis Unity. Jurnal Algoritma, Logika Dan Komputasi, 2(1), 111–120

Oktanugraha, R. F., & Nudin, S. R. (2020). Implementasi Algoritma A * ( A star ) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief. Journal of Informatics and Computer Science, 02(01), 74–85


Refbacks

  • There are currently no refbacks.


 

SmartAI: Buletin artificial intelligence
Online ISSN: 2828-1144
Organized by Yayasan Adwitiya Basurata Inovasi
Published by Yayasan Adwitiya Basurata Inovasi
W: https://ejournal.abivasi.id/index.php/SmartAI

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

Published Papers Indexed/Abstracted By: