Implementasi Algoritma A* (A Star) dalam Penentuan Rute Terpendek yang Dapat Dilalui Non Player Character pada Game Good Thief

Abstrak—Game merupakan salah satu media dimana didalamnya terdapat sebuah makna dan seiring berjalannya waktu, pengguna akan mengetahui makna yang disampaikan oleh si pembuat game dari game yang dimainkan. Algoritma diperlukan untuk membuat gamelebih menarik. Hal ini berbanding lurus dengan jumlah pengguna, semakin menarik game yang dimainkan, semakin banyak orang yang akan memainkan game tersebut. Algoritma A* (A Star) merupakan algoritma yang digunakan untuk menentukan rute terpendek objek menuju ke tujuan, dengan menghitung harga yang harus dipakai dan mencari harga terkecil yang harus dibayarkan. Pada penelitian ini akan dibuat sebuah game dengan nama Good Thiefdimana game ini bercerita tentang seorang pencuri baik yang dikejar oleh penjaga. Algoritma A*(A Star) akan digunakan untuk menentukan rute terpendek yang dapat dilalui oleh NPC. Algoritma A* (A Star) akan diterapkan di setiap NPC dari Tingkat kesulitan mudah (LV 1) hingga tingkat kesulitan sulit (LV 3) dilakukan beta testing untuk mengetahui apakah game dapat berjalan dengan baik di setiap levelnya, hasil yang didapatkan dari 6 responden yang ikut dalam pengujian game ini cukup memuaskan yaitu sebesar 83,22%   Kata Kunci— Game, Media, Algoritma, A*(A Star),NPC, Rute Terpendek.