IMPLEMENTASI PATHFINDING METHOD MENGGUNAKAN DIJKSTRA'S ALGORITHM PADA PENGEMBANGAN GAME TOWER DEFENSE 'VERZAMELAAR: IGNIS FAATUS'
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
Program Studi S1 Informatika
Abstract
Game Tower Defense memerlukan mekanisme pencarian jalur atau biasa disebut sebagai metode pathfinding yang efisien agar unit musuh dapat bergerak menuju tujuannya secara cerdas. Algoritma Dijkstra merupakan salah satu metode fundamental yang dapat menjamin penemuan jalur terpendek dalam sebuah peta permainan berbasis graf dan sebuah grid berbentuk peta dua dimensi. Penelitian ini bertujuan untuk (1) mengimplementasikan algoritma Dijkstra pada sebuah prototipe game Tower Defense yang dibangun menggunakan Unity Engine dengan bahasa C#, dan (2) menganalisis performa algoritma tersebut dalam menentukan jalur yang optimal. Metode penelitian yang digunakan adalah eksperimental dengan pendekatan komparatif, di mana sistem yang diimplementasikan diuji pada skenario peta yang identik dengan sistem referensi berbasis Python/Pygame. Analisis dilakukan dengan membandingkan hasil visual, metrik kuantitatif, dan analisis kode sumber dengan metode white box. Hasil penelitian menunjukkan bahwa implementasi algoritma Dijkstra berhasil. Meskipun terdapat perbedaan visual pada rute yang dihasilkan antara sistem peneliti dan sistem referensi, kedua sistem terbukti menemukan jalur yang sama-sama optimal dengan panjang identik memiliki 48 langkah. Analisis lebih lanjut menyimpulkan bahwa akar penyebab perbedaan rute tersebut adalah perbedaan urutan prioritas dalam pengecekan simpul pada tetangga ketika algoritma menghadapi kondisi tie-breaking. Dengan demikian, disimpulkan bahwa algoritma Dijkstra telah berhasil diimplementasikan dan divalidasi kinerjanya, di mana perbedaan visual pada jalur tidak menandakan kesalahan atau sub-optimalitas, melainkan merupakan karakteristik yang dapat diprediksi dari detail implementasi algoritma.