PERBANDINGAN KINERJA ALGORITMA FINITE STATE MACHINE (FSM) DAN BEHAVIOR TREE (BT) DALAM PENGENDALIAN NON-PLAYABLE CHARACTER (NPC) PADA GAME RPG (Studi Kasus: Game Yuwana) | Perpustakaan Universitas Amikom Purwokerto

Pencarian berdasarkan :

SEMUA Pengarang Subjek ISBN/ISSN Pencarian Spesifik

Pencarian terakhir:

Skripsi

PERBANDINGAN KINERJA ALGORITMA FINITE STATE MACHINE (FSM) DAN BEHAVIOR TREE (BT) DALAM PENGENDALIAN NON-PLAYABLE CHARACTER (NPC) PADA GAME RPG (Studi Kasus: Game Yuwana)

Fathoni, Ikhsan - Nama Orang;

Penelitian ini membandingkan dua algoritma kecerdasan buatan, yaitu Finite State Machine (FSM) dan Behavior Tree (BT), dalam mengendalikan perilaku Non-Playable Character (NPC) pada game bergenre Role-Playing Game (RPG), dengan studi kasus pada game Yuwana. Tujuan dari penelitian ini adalah untuk menganalisis efektivitas dan efisiensi kedua algoritma dari segi waktu pemrosesan, penggunaan sumber daya, dan kecepatan respons NPC. Metode yang digunakan melibatkan implementasi algoritma FSM dan BT secara langsung dalam Unity 3D dengan skenario identik, serta pengujian sebanyak 30 kali untuk masing-masing algoritma. Data yang dikumpulkan dianalisis menggunakan metode statistik deskriptif, ANOVA, dan uji Mann-Whitney U melalui SPSS. Hasil penelitian menunjukkan bahwa FSM memiliki keunggulan dalam efisiensi waktu pemrosesan, terutama pada skenario dengan transisi perilaku yang sederhana. Namun, BT lebih unggul dalam hal modularitas, fleksibilitas, dan kemudahan pemeliharaan, serta lebih responsif dalam skenario kompleks yang melibatkan banyak kondisi dinamis. Berdasarkan hasil tersebut, Behavior Tree direkomendasikan untuk digunakan dalam game yang memerlukan kontrol perilaku NPC yang adaptif dan beragam, sementara FSM cocok untuk implementasi AI yang lebih sederhana dan efisien secara komputasi.

Kata kunci: Finite State Machine, Behavior Tree, NPC, Game RPG, Kecerdasan Buatan

Ketersediaan

TI0174 TI0174 UPT. PERPUSTAKAAN PUSAT (Skripsi dan Tesis) Tersedia - No Loan

Informasi Detail

Judul Seri: -
No. Panggil: TI0174
Penerbit: Purwokerto : Universitas Amikom Purwokerto., 2025
Deskripsi Fisik: -
Bahasa: Indonesia
ISBN/ISSN: 21SA3060
Klasifikasi: TI0174
Tipe Isi: -
Tipe Media: -
Tipe Pembawa: -
Edisi: September 2025
Subjek: -
Info Detail Spesifik: -
Pernyataan Tanggungjawab: Ikhsan Fathoni

Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas

Tidak Ada Data

Komentar

Anda harus masuk sebelum memberikan komentar