PERBANDINGAN EFISIENSI CELLULAR AUTOMATA DAN RANDOM WALK UNTUK PEMBUATAN MAP SECARA PROSEDURAL

Procedural Content Generation (PCG) adalah metode yang digunakan dalam pengembangan game untuk menghasilkan konten seperti peta secara otomatis melalui algoritma, dengan tujuan mengurangi beban kerja developer dan meningkatkan variasi serta nilai replayability permainan. Penelitian ini membandingkan dua algoritma populer, yaitu Cellular Automata dan Random Walk, dalam hal efisiensi pembuatan Map prosedural. Pengujian dilakukan menggunakan Unity Engine, dengan pengukuran waktu proses CPU, waktu render GPU, dan penggunaan memori sebagai parameter evaluasi. Data dikumpulkan melalui metode Benchmarking yang melibatkan beberapa skenario dan ukuran peta yang berbeda, serta dilakukan pengulangan pengujian untuk meningkatkan reliabilitas hasil. Hasil penelitian menunjukkan kelebihan dan kekurangan masing-masing algoritma dalam menghasilkan peta yang bervariasi, serta memberikan gambaran mengenai performa komputasi dari kedua metode tersebut. Penelitian ini diharapkan dapat menjadi referensi bagi pengembang game dalam memilih algoritma Procedural Generation yang sesuai, guna menghasilkan pengalaman bermain yang lebih dinamis dan efisien secara sumber daya.