Application of a Genetic Algorithm Based on Abstract Data Type in Electronic Games´ Scenarios Adaptive Evolution

The importance of artificial intelligence in electronic games has increased in response to the requirements of a more realistic behavior. For the application of such techniques, an excellent candidate is the RPG game genre which provides rich and interactive environments that, similarly to a real world environment, have interesting events taking place simultaneously. Using a RPG game as background, this paper aims to demonstrate the application of a genetic algorithm, specifically a genetic algorithm based on abstract data types (GAADT), to optimize the build of game scenarios, using an evaluation function that seeks and inserts a new characteristic into a game map employing its best efforts to make the transition to such characteristic as gradual as possible, giving as result a cohesive map that has its geographic characteristics as an extra factor to be considered by the players society.