IMPLEMENTASI MODIFIED GRAMMATICAL EVOLUTION UNTUK PEMBUATAN LEVEL YANG DINAMIS PADA GAME PLATFORMER SUPER TUX

Game pada umumnya bervariasi dan memiliki karakteristik yang
berbeda – beda. Jenis game yang sering dijumpai adalah game bertipe
platformer. Level game platformer biasanya dibuat secara langsung dan
statis. Pembuatan level yang statis pada game platformer membuat
pemain dengan mudah menghafal game yang dimainkan dan pemain
akan merasa cepat bosan. Game Super Tux merupakan contoh game
platformer yang content dalam level dibangun secara manual oleh
programmer. Penelitian ini mengimplementasikan sebuah metode
Procedural Content Generation (PCG) bernama Grammatical Evolution
(GE) untuk menjadikan level game Super Tux dinamis. Game Super
Tux berjalan pada perangkat bergerak Android. Hasil penelitian
menunjukan bahwa GE mampu membuat level game secara dinamis
disesuaikan berdasarkan parameter yang diinputkan. Parameter tersebut
berupa nilai fitness place (fp), probabilitas mutasi, µ, dan λ.
Dengan menggunakan probabilitas mutasi sebesar 0.8f, µ dan λ bernilai
8, dan fp bernilai 10, level game Super Tux dapat terbentuk dengan baik
dan variatif. Pada beberapa contoh kasus dengan penggunaan parameter
nilai fp 25 dan 50, tipe chunk yang dibangun lebih mengarah ke
platform. Dari semua ujicoba yang dilakukan, tidak ditemukan adanya
level yang rusak. Kecepatan terbaik GE pada perangkat bergerak android
Galaxy Tab SM-T285 adalah 0,0082643 detik, pada Oppo F1S adalah
0,0087890 detik, dan pada Oppo Joy 3 – A11W adalah 0,0120942 detik.