Penerapan Algoritma A* Untuk Pergerakan Dinamis NPC Musuh Pada Game Metroidvania

Metroidvania adalah genre pada video game yang merupakan pengembangan dari genre platformer, Genre ini berasal dari penggabungan nama 2 game platformer terkenal yaitu Super Metroid dan Castlevania. Game dengan genre ini mengutamakan eksplorasi dan aksi dalam progress level, dimana pemain diharuskan untuk menjelajahi map berukuran besar dan mencari item atau benda benda yang memberikan upgrade kepada karakter pemain. Selain sistem progresi, NPC musuh pada game Metroidvania cenderung memiliki kompleksitas dalam perilakunya sehingga membuat game semakin menantang, meski begitu banyak juga game Metroidvania yang mengabaikan perilaku musuh tersebut. Maka dari itu pada penelitian ini akan dibuat sebuah algoritma pencarian rute terpendek guna membuat gerakan musuh menjadi semakin dinamis dengan menggunakan algoritma A*.