Implementasi Artificial Intelligence pada game Defender of Metal City dengan menggunakan Finite State Machine

Abstract

Game adalah jenis perangkat lunak yang populer dewasa ini. Pada game biasa terdapat Artificial Inteligence (AI) yang mengendalikan pihak komputer sehingga manusia yang bermain dapat merasakan seolah mereka sedang melawan pemain manusia lain saat bermain. Salah satu jenis game yang ada ialah tower defense dimana pemain perlu mempertahankan tower atau markas nya agar tidak dihancurkan oleh pihak lawan. Untuk membuat AI untuk game berjenis tower defense, diperlukan algoritma yang baik untuk mengatur gerakan pasukan lawan.Penelitian ini mengusulkan penerapan AI pada game berjenis tower defense menggunakan rule based Finite State Machine. Setiap pasukan memiliki AI dengan beberapa state, pada saat terjadi suatu kondisi tertentu, maka pasukan akan berpindah dari satu state ke state lainnya berdasarkan rule yang telah ditentukan, hanya ada satu state yang bisa aktif pada suatu waktu. Pada penelitian ini AI akan dibagi menjadi 3 level yaitu easy, medium dan hard. Pengujian dilakukan dengan mempertandingkan antar level AI pada semua kemungkinan tingkat kesulitan, lalu dibuat tabel derajat kemenangan atau winning rate dari AI yang ada.Berdasarkan hasil pengujian Finite State Machine dapat diterapkan pada game berjenis tower defense dengan baik untuk membentuk AI yang kuat.