Kristo Radion Purba

Optimization of AI Tactic in Action-RPG Game

In an Action RPG game, usually there is one or more player character. Also, there are many enemies and bosses. Player should kill as many as possible to get more experience. A smart AI is needed to increase the game challenge. In this research, a method is proposed to optimize the enemy AI strategy, by implementing enemy units grouping, and attacking in group using hit and run strategy against the player. The grouping is done using clustering, while the behavior picking is using Fuzzy Logic. If the player is approaching a group, most likely the group will retreat and the others start attacking. The units’ formation is also maintained using clustering and distance calculation to player character. From the testing, this method can slightly increasing the game difficulty because of the enemies are trickier.

Optimization of Units Movement in Turn-Based Strategy Game

Each game has an artificial intelligence that is used to fight the player, which will provide more challenge. But in some strategy games, unit movements are usually done using simple considerations. For example the rest of unit lives, unit strength, and so forth. In this study, a turn based strategy game is designed using genetic algorithm to control the movement of the enemy armies. In each turn, the enemy will move based on the potential level of produced damage to and from the opponent, the distance between the units, and the distance to the opponent’s building. The genetic algorithm’s chromosome for each unit contains the following information: the position where the unit will move, who is the target, and the distance to the armies’ centroid. Distance to centroid (midpoint) is used to force the units to remain in the set. The genetic algorithm process is used to control when and where the units will move or attack. From the test results, the genetic algorithm can create a more powerful enemy than the randomly moving enemy because it creates a higher winning chance of enemy units and acts more efficiently, in terms of the usage of money, the damage produced to the opponent, and the received damage.

Optimization of Auto Equip Function in Role-Playing Game Based on Standard Deviation of Character’s Stats Using Genetic Algorithm

Genetic algorithm is a well-known optimization solution for an unknown, complex case that cannot be solved using conventional methods.