Jurnal Informatika dan Teknik Elektro Terapan
Vol. 13 No. 3S1 (2025)

IMPLEMENTASI PATHFINDING DENGAN ALGORITMA A*PADA GAME 2D ROGUELIKE SURVIVAL MENGGUNAKAN UNITY AI NAVIGATION SYSTEM

Apdya Amrul Atqia (Unknown)
Mamay Syani (Unknown)



Article Info

Publish Date
19 Oct 2025

Abstract

Game merupakan sebuah struktur yang memiliki ketentuan, objektif, dan prosedur yang mengikat pemain terlepas dari konsekuensi di dunia nyata. Sebuah game harus menantang, juga menghibur pemain, serta memberikan  hasil akhir yang pasti dan terukur seperti menang dan kalah. Game bergenre roguelike memberi tantangan kepada pemain untuk memenangkan permainan dalam sekali coba dan mengulanginya dari awal jika kalah. Dalam game roguelike 2d seperti Vampire Survivor, pergerakan karakter musuh dalam mengejar karakter pemain pada umunya linear dan tak mengenal rintangan yang dapat menghadang arah pengejaran karakter pemain. Metode pathfinding dengan Algoritma A* menjadi standar dalam mengatasi pergerakan karakter dalam game. Tetapi pathfinding statis belum cukup mengatasi pergerakan karakter yang dinamis, maka dalam penelitian ini akan digunakan Unity AI Navigation System bersama ekstensi NavMeshPlus untuk membuat beragam variasi area navigasi NavMesh 2D yang luasnya dinamis saat runtime, kemudian pathfinding karakter musuh yang dinamis dalam mendeteksi rintangan yang ada. Hasil penelitian dengan pembuatan tiga tipe area navigasi grass dan tiga tipe area navigasi sand, penerapan agen navigasi pada karakter pemain dan dua tipe karakter musuh berhasil membuat pergerakan karakter musuh game roguelike survival yang dinamis dalam mengenali rintangan yang berasal dari objek rintangan, area navigasi yang tak bisa dilalui, dan agen navigasi lain

Copyrights © 2025






Journal Info

Abbrev

jitet

Publisher

Subject

Computer Science & IT

Description

Jurnal Informatika dan Teknik Elektro Terapan (JITET) merupakan jurnal nasional yang dikelola oleh Jurusan Teknik Elektro Fakultas Teknik (FT), Universitas Lampung (Unila), sejak tahun 2013. JITET memuat artikel hasil-hasil penelitian di bidang Informatika dan Teknik Elektro. JITET berkomitmen untuk ...