Penerapan Algoritma A* dan Behaviour Trees untuk Perilaku Non-Player Character (NPC) pada Game “the Last Hope” Berbasis Android Menggunakan Unity 2D

Abstract

Game merupakan suatu hiburan yang memiliki aturan, tantangan tertentu dan bertujuan untuk memberikan pengalaman yang berinteraksi kepada pemain. Pada penelitian ini, dirancang sebuah game yang bergenre rouge like yang dimana player akan mengelilingi map dan disetiap sisi map memiliki beberapa NPC (Non-Player Character) yang harus dikalahkan. Nantinya player akan ditugaskan untuk mengeliminasi seluruh NPC, tetapi NPC yang telah diterapkan suatu kecerdasaan buatan yaitu algoritma A* yang berfungsi untuk mentargetkan player dengan memilih rute terpendek pada map game. NPC juga memiliki sebuah struktur perilaku yang akan diterapkan agar perilaku lebih tersusun. C# adalah sebuag platform dari .NET dan sering digunakan untuk pengembangan aplikasi desktop, permainan, aplikasi web, serta aplikasi berbasis cloud yang akan digunakan untuk game dan didesain menggunakan unity 2D. Temuan penelitian ini akan diuji menggunakan unity 2D sebagai menerapkan algoritma A* ke NPC agar memilih rute tedekat tanpa harus menabrak objek yang ada pada map game dan behaviour trees sebagai penyusunan struktur perilaku pada NPC.