Implementasi Algoritma A* (A Star) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief

Implementation of the A Star Algorithm in Determining the Shortest Route that can be passed by Non Player Character in the Good Thief Game

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 game lebih 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 Thief dimana 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%

Game is one of the media in which there is the delivery of a meaning. Over time the user will know the meaning conveyed by the developer of the game being played. Algorithms are needed to make the game more interesting. This is directly proportional to the number of users, the more interesting the game is played, the more people will play the game. Algorithm A * (A Star) is an algorithm used to determine the object's shortest route to the destination, by calculating the price to be used and finding the smallest price to be paid. This research will make a game with the name "Good Thief" where this game tells the story of a good thief being chased by the guards. The A * (A Star) algorithm will be used to determine the shortest route an NPC could take. The A * (A Star) algorithm will be applied to every NPC from "Easy" difficulty level (LV 1) to "hard" difficulty (LV 3) then conducted beta testing to find out whether the game can run well at each level, the results are obtained from 6 respondents who took part in testing this game was quite satisfying, the score obtained was 83.22%