IMPLEMENTASI ALGORITMA RECIPROCAL VELOCITY OBSTACLES DAN A-STAR PATHFINDING UNTUK MENINGKATKAN KECERDASAN NPC PADA GAME 2D CERMAN THE DEFENDER

Studi ini meneliti penggabungan algoritma Reciprocal Velocity Obstacles (RVO) dan A-Star(A*) Pathfinding untuk meningkatkan kecerdasan Non-Playable Character (NPC) pada game Cerman The Defender agar dapat memiliki sistem navigasi dan kemampuan mengukur jarak, khususnya dalam pengendalian gerombolan Non-Playable Character (NPC). RVO digunakan untuk menghindari tabrakan dan memastikan pergerakan agen yang lebih natural dalam kerumunan, sedangkan A* Pathfinding berfungsi untuk menentukan jalur optimal menuju tujuan. Dengan menggunakan simulasi pada platform Unity, penelitian ini menunjukkan bahwa kombinasi kedua algoritma dapat menciptakan interaksi yang lebih dinamis dan responsif antara NPC dan pemain. Hasil eksperimen menunjukkan bahwa RVO mampu mengurangi osilasi dalam pergerakan agen dan meningkatkan koordinasi dalam kelompok besar, meskipun terdapat tantangan terkait dengan jumlah NPC yang dikoordinasikan dan algoritma A* Pathfinding berhasil menentukan jarak terdekat dari agen ke target. Penelitian ini diharapkan dapat memberikan kontribusi signifikan terhadap pengembangan teknologi game dan memberikan wawasan baru dalam desain sistem navigasi multi-agen.