Jurnal Mnemonic
Vol 6 No 1 (2023): Mnemonic Vol. 6 No. 1

NON-PLAYER CHARACTER IN FIRE FIGHTER GAMES USING GENETIC ALGORITHM

Fikriansyah, Muhammad (Unknown)
Wahyu Wiriasto, Giri (Unknown)
Rachman, A. Sjamsjiar (Unknown)



Article Info

Publish Date
15 May 2023

Abstract

Game ini berjenis role playing game (RPG) dengan tema Game Pemadam Kebakaran. Dalam role skenario, terdapat dua karakter pemain, yakni human player dan komputer player. Karakter human player memiliki dua misi yaitu menyelamatkan hutan yang terbakar dengan cara memadamkan dan mengalahkan karakter komputer player menggunakan senjata air, sedangkan misi komputer player kebalikannya. Khusus untuk komputer player, karakternya bergerak secara mandiri. Karakter komputer player berupa NPC (non-player character) dimana pada permainan ini berwujud karakter monster-api. Perilaku mandiri dari NPC dikendalikan oleh algoritma yang disematkan padanya. Pada artikel ini dijelaskan implementasi metode Algoritma Genetika (GA) sebagai metode yang melatarbelakangi perubahan perilaku pada NPC bersifat acak dipengaruhi berdasarkan kondisi parameter disekitarnya. Parameter tersebut diinisialisasikan sebagai variabel dalam struktur algoritma genetiknya. Metode ini berjalan dengan memaksimalkan nilai parameter yang disimpan dalam gen pada suatu kromosom suatu individu. Pada satu individu kromosom yang dibangkitkan, terdapat empat gen seperti kemampuan menyerang (Attack), kecepatan berpindah (Movement Speed), kecepatan menembak musuh (Attack speed) dan parameter ketahanan (Health point). Perilaku NPC pada karakter monster-api tergambarkan dalam diagram finite state machine (FSM). Pada FSM tampak perilaku dalam bentuk state, event, dan action dimana kondisi dapat berubah sesuai interaksi yang terjadi dan direncanakan dalam godot scene. Hasil ujicoba pada penelitian ini menunjukkan bahwa pembangkitan populasi pada GA sampai dengan generasi ke-5 mendapatkan nilai parameter fitness 134,87. Untuk pembangkitan populasi hingga generasi ke-10, nilai fitness 128,64. Pada setiap pembangkitan generasi akan memperoleh nilai parameter fitness yang optimum ditunjukkan dengan perolehan nilai gen pada kromosom populasi mendapat nilai yang tertinggi.

Copyrights © 2023






Journal Info

Abbrev

mnemonic

Publisher

Subject

Computer Science & IT

Description

Jurnal Mnemonic adalah jurnal nasional yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil penelitan dan pengabdian masyarakat dalam bidang Teknik Informatika bagi para akademisi dan peneliti untuk mempublikasikan karya-karya ilmiah di khalayak ...