Logo

Optimization of Auto Equip Function in Role-Playing Game Based on Standard Deviation of Characters Stats using Genetic Algorithm

Purba, Kristo Radion (2015) Optimization of Auto Equip Function in Role-Playing Game Based on Standard Deviation of Characters Stats using Genetic Algorithm. Communications in Computer and Information Science, 516 (516). pp. 64-75. ISSN 1865-0929

[img] PDF
Download (428Kb)

    Abstract

    Genetic algorithm is a well-known optimization solution for an unknown, complex case that cannot be solved using conventional methods. In Role-Playing Games (RPG), usually the main features are characters stats and equip items. Character has stats, namely strength, defense, speed, agility, life. Also, equip items that can boost characters stats. These items retrieved randomly when an enemy dead. A problem arise when the player have so many items that we cannot choose the best. Latest items doesnt always mean best, because usually in RPGs, items dont always boost all stats equally, but often it reduces certain stat while increasing the other. Based on this, a function is built in this research, to auto equip all items, based on the standard deviation of characters stats after equipping. The genetic algorithm will evaluate the best combination of gloves, armors and shoes. This algorithm involves the process of evaluating initial population (items combination), selection, crossover, mutation, elitism, creating new population. The algorithm stops when the best fitness is getting stable in successive 3 generations. After the auto equip process, the character is getting significantly stronger compared to using default equip items, measured by the remaining life after fighting with several enemies.

    Item Type: Article
    Uncontrolled Keywords: Genetic algorithm, Role-Playing Games, action game, standard deviation
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Faculty of Industrial Technology > Informatics Engineering Department
    Depositing User: Admin
    Date Deposited: 09 Jul 2015 23:26
    Last Modified: 03 May 2016 02:06
    URI: http://repository.petra.ac.id/id/eprint/17362

    Actions (login required)

    View Item