PENERAPAN ALGORITMA GREEDY PADA STRATEGI SERANG UNIT PLAYER DALAM GAME TOWER DEFENSE

Penelitian tentang AI (artificial intelligence) unit player pada game tower defense hingga saat ini masih terus dikembangkan, untuk merancang strategi serang Unit Player agar permainan lebih realistis. Oleh karena itu pada penelitian ini membahas mengenai model strategi serang unit player pada game tower defense, dimana penentuan keputusan serang yang dilakukan terhadap perubahan kondisi yang dihadapi unit player menggunakan algoritma greedy knapsack problem. Beberapa strategi serang yang dikerjakan dalam penelitian ini adalah keputusan menyerang unit player mengarah kepada enemy berdasarkan parameter-parameter yang telah ditentukan (kesehatan, jarak enemy terhadap unit player, kecepatan bergerak enemy, dan jarak enemy dengan titik goal), penentuan keputusan dalam menyerang berdasarkan parameter mengunakan algoritma greedy knapsack problem. Hasil yang diperoleh dalam penelitian ini adalah penerapan algoritma greedy knapsack problem pada aplikasi game ini sebagai penentu parameter utama berhasil diimplementasikan dan beberapa variasi keadaan serangan berhasil di dapat. Algoritma greedy knapsack problem menunjukkan hasil dapat meminimalkan jumlah enemy yang lolos sebesar 45,33% dari keseluruhan level yang ada digame ini, sedangkan untuk live atau nyawa yang tersisa dalam game, algoritma greedy knapsack problem meningkatkan jumlah live yang tersisa sebesar 45,33%. Bila tanpa algoritma greedy enemy yang lolos dari keseluruhan level sebesar 78,66%, live yang tersisa dari keseluruhan level 20,66%.