Implementasi Algoritma A*(A-Star) untuk menentukan rute terpendek pada NPC game Healthy Food

مستخلص البحث

في محاولة لمنع جيل الشباب من خطر الإصابة بالأمراض بسبب الإفراط في تناول الكثير من الوجبات السريعة هو الكثير من الطرق التي يمكن القيام به، واحدة منها هو
مع إنشاء لعبة مع موضوع الغذاء الصحي يسمى صحي الطعام في لعبة الغذاء الصحي نفسها هناك لاعب الذي هو مطلوبللحصول على جميع الطعام الصحي الذي هو في اللعبة. لاعب
يجب أيضا التعامل مع الشخصيات التي تحافظ على الغذاء
الذين هم في اللعبة. حركة NPCs أنفسهم بطيئة جدا ، وبالتالي فإن
فإنه يأخذ أقصر طريق من المجلس الوطني للصحافة نفسها لتكون قادرة على الوصول إلى موقف لاعب. ولذلك، فإن استخدام A * خوارزمية لتحديد المسار
أقصر من NPCs إلى وظائف لاعب. اختيار الخوارزمية A* من المقرر أن
أقصر مسار عملية البحث لجعل الأعداء مطاردة الأحرف على
هذه اللعبة يمكن تشغيل أفضل.

ABSTRACT

In an effort to prevent the younger generation from the risk of disease due to eating too much junk food, there are many ways you can do, one of which is by making a game with a healthy food theme called Healthy Food. In the Healthy
Food game itself, there is a player who is required to get all the healthy foods in the game. These players also have to deal with NPCs who guard the food in the game. The movement of the NPC itself was quite slow, so it needed the shortest route for the NPC to reach the player's position. Therefore, the A * Algorithm was used to determine the shortest route from the NPC to the player's position. The selection of A * Algorithm is due to the process of finding the shortest path to make the enemy chase the characters in this game to run better.

ABSTRAK

Dalam upaya mencegah generasi muda dari resiko penyakit akibat terlalu banyak memakan junk food banyak cara yang dapat dilakukan, salah satunya dengan pembuatan game dengan tema makanan sehat yang bernama Healthy Food. Dalam game Healthy Food sendiri terdapat seorang player yang diharuskan untuk memperoleh semua makanan sehat yang berada dalam game. Player tersebut juga harus berhadapan dengan NPC yang menjaga makanan-makanan yang berada dalam game. Pergerakan dari NPC sendiri cukup lambat, maka dari itu dibutuhkan suatu rute terpendek dari NPC sendiri untuk dapat mencapai posisi player. Maka dari itu digunakannya Algoritma A* untuk menentukan rute terpendek dari NPC menuju posisi player. Pemilihan Algoritma A* dikarenakan
proses pencarian jalur terpendek untuk membuat musuh mengejar karakter pada permainan ini dapat berjalan lebih baik.