Nugroho, Supeno
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

An Improved Utility-Based Artificial Intelligence to Capture NPC Behaviour in Fighting Games Using Genetic Algorithm Nugroho, Supeno; Affan, Lazuardi Yaqub; Purnomo, Mauridhi Hery
Jurnal Nasional Pendidikan Teknik Informatika : JANAPATI Vol. 13 No. 2 (2024)
Publisher : Prodi Pendidikan Teknik Informatika Universitas Pendidikan Ganesha

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23887/janapati.v13i2.82040

Abstract

In computer fighting games , the ability of players to play with Non-Player Characters (NPC) is essential. A poorly designed NPC causes poor player engagement due to predictable behaviour, thus leads to unsatisfactory playing experience. We propose utility-based AI selected by genetic algorithm to determine the utility functions of each NPC action. We applied ELO ratings (usually used in chess game) to determine fitness function. Utility-based artificial intelligence can deliver human-like NPC with varied decision-making and can employ many forms of function to calculate the AI utility value. Tests on chromosomes in each generation were also carried out to obtain different responses. The Pearson Correlation coefficient is used to obtain an analysis of the influence of each assessment variable. The simulation results verify the validity of our analysis and show that our scheme influences the satisfaction level of game users