View/Open

Author
Daris, Fikri Zhalifunnas

Date Published
08 Jan 2026

Advisor
Radhinka Bagaskara, S.Si.Kom., M.Si., M.Sc.,
Leslie Anggraini, S.Kom., M.Cs.,

Subject
Teknik Informatika

Publisher

Game Real-Time Strategy (RTS) menuntun kemampuan unit untuk bernavigasi di lingkungan yang dinamis, dimana pathfinding statis seringkali tidak bekerja dengan baik saat obstacle baru muncul. Penelitian ini bertujuan untuk mengimplementasikan dan menguji algoritma D*Lite untuk pathfinding dinamis pada game RTS isometric. Pengembangan game ini menggunakan metode Game Development Life Cycle (GDLC) yang mencakup enam tahap, dengan fokus implementasi algoritma D*Lite untuk mengatur pergerakan unit. Pengujian performa dilakukan dengan membandingkan D*Lite dengan A* menggunakan metode stress test, efisiensi waktu, User Experience Questionnaire dan blacbox testing untuk fungsionalitas game. Hasil menunjukan fungsionalitas blacbox 100%. Pada pengujian performa, didapatkan hasil bahwa algoritma A* lebih cepat 25,29 detik daripada D* Lite karena D* Lite membutuhkan replanning, dan pada stress test A* lebih stabul (7-9%) dibanding D* Lite yang fluktuatif (7-9,5%) meski penggunaan RAM berselisih tipis, namun kelebihan utama D* Lite adalah kemampuannya untuk dynamic pathfinding dan cepat beradaptasi secara otomatis, sedangkan kekurangan A* terlihat pada kecenderungan agen menabrak karena tidak ada mekanisme penghindaran sehingga mengharuskan pemain melakukan klik pada area lain untuk menghindarinya. Hasil UEQ masuk dalam kategori “Netral” mengindikasikan bahwa game bisa dimainkan namun perlu peningkatan visual. Algoritma D*Lite berhasil diimplementasikan dan mampu memberikan kemampuan pencarian jalur yang adaptif pada game RTS.

URI
https://repo.itera.ac.id/depan/submission/SB2601110007

Keyword
Algoritma D*Lite Dynamic Pathfinding GDLC RTS Algoritma A* UEQ