Skripsi

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.

Kata kunci: Perilaku NPC, Reciprocal Velocity Obstacles, A* Pathfinding, Game, 2D.

---

Ketersediaan

TI0185

TI0185

UPT. PERPUSTAKAAN PUSAT (Skripsi dan Tesis)

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

TI0185

Penerbit

Purwokerto : Universitas Amikom Purwokerto., 2025

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

21SA3025

Klasifikasi

TI0185

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

September 2025

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Dicky Prasetya

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar