Aplicação do modelo de algoritmo genético baseado em tipos abstratos de dados (GAADT) na adaptação de cenários bidimensionais de MMORPGs

Abstract

The importance of using Artificial Intelligence in video games is growing in response to the need that videogames have of showing behaviors and other game elements in a closer regard to what is witnessed at the real world. This need combined with a high level of user interaction and a large variety of games offering different situations and behaviors in complex controlled environments, places the videogames as an invaluable exploring niche for the application of different artificial intelligence techniques. This was the initial concept that led to the idea of using a MMORPG as background for demonstrating the application of artificial intelligence techniques, a game genre which values a rich environment, full of interactivity and with significant events happening simultaneously, in a similar manner to what is witnessed at the real world. Taking advantage of the MMORPG context, this essay will demonstrate the application of the genetic algorithm based on abstract data type (GAADT) to provide the modification of a game map features due to the course of time, closely resembling what would happen at the real world. A concept that is thus far, little explored in videogames, particularly in MMORPGs. In addition, it is expected that the application created here for validating the GAADT’s algorithmic model for the problem presented here can be refined, thus, providing educators with a tool that allows them to use a MMORPG game scenario as a way to draw didactic parallels between the game environment and the content seen at the classroom.