Abstract :
Game adalah permainan yang diprogram disuatu perangkat yang dapat dijalankan secaran online atau offline. Game saat ini dirancang berupa 2D dan 3D selain itu bisa dimainkan melalui hp, konsol dan komputer. Game memiliki banyak genre salah satunya adalah Tactical Role Playing Game (RPG), yaitu game yang memiliki banyak aksi maupun petualangan. Game biasanya berisikan dengan Non-Playable Character (NPC) yang akan diberikan suatu kecerdasan buatan agar dapat memberikan suatu keputusan. Game akan berupa 3D dengan mengimplementasikan Algoritma A* untuk NPC agar bisa mencari rute yang terpendek menuju ke suatu lokasi. Pembuatan game akan menggunakan Unreal Engine 4 yang memiliki keunggulan dalam pembuatan game 3D. Desain map akan tersusun dari berbagai bentuk geometri yaitu, persegi dan segi enam. Map pada game akan menggunakan gridlines yang akan menyala jika diklik untuk menuntun jalan yang bisa diambil oleh NPC. Dari hasil pengujian diharapkan bahwa kecerdasan buatan yang diberikan untuk NPC dapat berjalan dengan baik dengan seperti NPC dapat mencari rute terpendek agar sampai dilokasi dan perilaku yang akan diambil dengan beberapa situsai yang dialami NPC. Untuk pengujian akan dilakukan menggunakan whitebox flowgraph.