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

摘要

Genetic algorithm is a well-known optimization solution for an unknown, complex case that cannot be solved using conventional methods.udIn 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.udA 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.udBased 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.udAfter 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.