IMPLEMENTASI AGENT-BASED DUNGEON GROWING UNTUK PEMBUATAN PETA DAN GENETIC ALGORITHM UNTUK MENEMUKAN SOLUSI TERBAIK PADA GAME ROGUELIKE

Game sekarang ini sudah tidak asing bagi kebanyakan orang dan telah ada di banyak perangkat mulai dari komputer, console maupun Smartphone. Pada pembuatan game terdapat banyak proses yang dilakukan, salah satunya adalah desain level. Semua asset yang di pakai dalam pembuatan desain level dibuat oleh pengembang game dan semua itu statis, juga membutuhkan waktu dalam proses pembuatannya. Penelitian ini mengimplementasikan sebuah metode Procedural Content Generation (PCG) bernama Agent-based dungeon growing yang akan membuat layout peta dungeon secara dinamis untuk Game Roguelike. Metode agent-based dungeon growing dapat diterapkan pada pembuatan level dungeon dengan spesifikasi ruangan-ruangan terpisah yang dihubungkan dengan koridor. Hasil pengujian dari Behaviour atau perilaku yang diterapkan pada agent dapat menghasilkan level peta dungeon dengan kemungkinan menghasilkan ruangan terisolasi paling tinggi 30% dalam 10 kali percobaan dan jumlah ruangan terisolasi paling tinggi hanya 1 ruangan terisolasi dalam satu level dungeon. Nilai dari jumlah langkah agent yang digunakan mempengaruhi jumlah ruangan yang dibuat. Hasil pengujian game ini dapat berjalan dengan baik pada emulator dan perangkat android smartphone dengan rata-rata kecepatan 0,016262 detik pada perangkat android smartphone.