Um estudo de aplicação de inteligência artificial em jogos

Abstract

Electronic games began to become popular in the early 1970s. There has been a great evolution since then. “Motores de Jogos”, Engines in English, are fundamental for the development of games, since they look for to accelerate the development of the games, aiding the developers. The concept of Artificial Intelligence, AI, exists for thousands of years, but it was from the 50's that the term came into being and has since become an important area of study, being used in industries, literature, games, etc. In the gaming world, AI is used to challenge and entertain players. There are several AI techniques and some of these will be approached in this work as Finite State Machine, Steering Behaviors and Ant Colony Algorithm, ACA. A game, which uses a grid based movement system, was developed using two AI techniques: Finite State Machine and Ant Colony Algorithm, with some adaptations. After adjustment of parameters such as pheromone intensity and evaporation rate, a satisfactory behavior was obtained, with the game running in an open, unobstructed grid, and also able to replicate the double bridge experiment of the ACA algorithm.