Desain perilaku NPC menggunakan metode Algoritma Genetika pada game pengenalan huruf hijaiyah

INDONESIA:

Huruf hijaiyah merupakan dasar untuk membaca dan mempelajari kitab suci Al-Quran. Diperlukan metode pembelajaran khusus yang menarik sehingga dapat membantu anak-anak dalam belajar mengenali, memahami, mengerti pengucapan lafaz huruf hijaiyah dengan baik dan benar. Dan game adalah salah satu metode yang bisa digunakan untuk anak-anak dan orang dewasa. Kepuasan pemain dalam game komputer tergantung pada kontribusi perilaku dan strategi lawan dalam game. Algoritma genetika dapat memainkan peran sebagai sistem adaptif melalui reproduksi buatan dan evolusi. Maka, peneliti akan membangun aplikasi game pengenalan huruf hijaiyah dengan menggunakan metode algoritma genetika pada NPC untuk mengoptimalkan kepuasan pemain. Dengan tujuan penelitian; 1) Membuktikan bahwa Algoritma Genetika dapat digunakan untuk desain perilaku NPC pada game “Fight For HIjaiyah”, 2) Mengukur tingkat kecepatan peningkatan fitness yang terjadi dari generasi ke generasi pada NPC dengan metode Algoritma Genetika pada game “Fight For Hijaiyah”.

Penelitian ini dilakukan dalam dua tahap, yaitu perancangan sistem dan perancangan game. Tahapan perancangan sistem yaitu mendiskripsikan alur metode dan jalannya permainan. Tahapan perancangan game yaitu mendiskripsikan desain antarmuka, latar permainan dan karakter game.

Pada penelitian ini algoritma genetika diimplementasikan pada game “Fight For Hijaiyah” untuk desain perilaku NPC musuh. Algoritma genetika dalam game bekerja ketika NPC musuh petama kali spawning, setiap individu dalam hal ini adalah NPC musuh disisipkan karakteristik dan perilaku sesuai dengan aturan tertentu. Perilaku dalam individu disesuaikan dengan kelemahan individu tersebut, sebagai contoh ketika individu lemah pada kecepatan jalan, individu itu akan memiliki perilaku menghilang. Setiap generasinya individu akan mengalami evolusi dan akan menambah kesulitan permainan. Hasil uji coba algoritma genetika, dari 13 iterasi generasi atau populasi diperoleh prosentase tingkat kecepatan peningkatan fitness yang terjadi dari generasi ke generasi pada NPC sebesar 84.6%

ENGLISH:

Hijaiyah letter is the basis for reading and studying the holy book of Al-Quran therefore extremely important to introduce the letter hijaiyah early on, it would require a special teaching methods that draw so that it can help children to learn to recognize, understand, understand the pronunciation of the letter hijaiyah well and true. And the game is one of the methods that can be used for children and adults. Satisfaction players in computer games depends on the contribution of the behavior and the strategy of opponents in the game. Genetic algorithms can play a role as an adaptive system through artificial reproduction and evolution. Then, researchers will build gaming applications hijaiyah letter recognition using a genetic algorithm to optimize NPC player satisfaction. With research purposes; 1) Prove that Genetic Algorithm can be used to design the behavior of NPCs in the game "Fight For hijaiyah", 2) Measuring the speed of increase in fitness levels that occur from generation to generation in the NPC with the Genetic Algorithm method in game "Fight For Hijaiyah".

This research was conducted in two stages, namely the system design and game design. The system design stages that describe flow methods and course of the game. Stages of designing games that describe interface design , background games and game characters .

In this study, genetic algorithm implemented in the game "Fight For Hijaiyah" for the design of the enemy NPC behavior. Genetic algorithms in the game works when enemy NPCs spawning, every individual in this case is the enemy NPC inserted characteristics and behavior in accordance with certain rules. Behavior in individuals adjusted to the individual weaknesses, for example when the individual is weak on movement speed, the individual would have invisibility behavior. Each generation of individuals will evolve and will add to the difficulty of the game. The trial results of genetic algorithm, of 13 iterations generation or gained population percentage increase in fitness level of speed that occurs from generation to generation in the NPC at 84.6%