PENERAPAN ALGORITMA A* PADA NON PLAYABLE CHARACTER DALAM PEMBUATAN GAME FARMING

Game adalah bentuk hiburan yang tersedia dalam media elektronik seperti platform dekstop yang dirancang untuk memberikan kesenangan bagi pemain. Game simulasi adalah jenis permainan yang merepresentasikan konsep kehidupan nyata dan menciptakan pengalaman yang realistis dengan memperhatikan berbagai aspek. Algoritma A* adalah metode yang digunakan untuk menemukan jalur terpendek dari satu titik ke titik lainnya dengan mengevaluasi semua kemungkinan rute kemudian memilih jalur terpendek dari opsi yang tersedia. Penelitian ini bertujuan untuk meningkatkan efisiensi navigasi karakter dalam lingkungan game farming yang kompleks. Hasil dari penelitian ini menunjukkan bahwa penerapan Algoritma A* pada NPC dalam game farming berhasil meningkatkan efisiensi dan realisme pergerakan NPC, yang pada gilirannya meningkatkan pengalaman bermain pemain. Algoritma A* terbukti efektif dalam menentukan rute terpendek, sehingga NPC dapat berinteraksi dengan lingkungan dan pemain dengan lebih responsif. Game ini dikembangkan menggunakan Unity dan akan berjalan pada platform dekstop.