Um estudo de aplicação de inteligência artificial em jogos
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 Artifi...
Autor principal: | Gonsalves, Lucas Gabriel |
---|---|
Formato: | Trabalho de Conclusão de Curso (Graduação) |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
Assuntos: | |
Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/16819 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
riut-1-16819 |
---|---|
recordtype |
dspace |
spelling |
riut-1-168192020-11-19T21:06:19Z Um estudo de aplicação de inteligência artificial em jogos A study of application of artificial intelligence in games Gonsalves, Lucas Gabriel Koscianski, André Koscianski, André x Borges, André Pinz Ribeiro, Richard Duarte Inteligência artificial Jogos eletrônicos Algorítmos Artificial intelligence Electronic games Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO 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. Jogos eletrônicos começaram a se popularizar no início da década de 1970. Houve uma grande evolução desde então. Motores de jogos, Engines em inglês, são fundamentais para o desenvolvimento dos mesmos, visto que buscam agilizar o desenvolvimento dos jogos, auxiliando os desenvolvedores. O conceito de Inteligência Artificial, IA, existe a milhares de anos, mas foi a partir da década de 50 que o termo surgiu e, desde então, se tornou uma importante área de estudo, sendo utilizada nas indústrias, literatura, jogos, etc. No mundo dos jogos, a IA é utilizada para desafiar e entreter os jogadores. Existem diversas técnicas de IA e algumas dessas serão abordadas nesse trabalho como Máquina de Estados Finitos, Comportamento de Direções e Algoritmo Colônia de Formigas, ACF. Um jogo, que utiliza um sistema de movimentação em matriz, foi desenvolvido utilizando duas técnicas de IA: Máquina de Estados Finitos e Algoritmo Colônia de Formigas, com algumas adaptações. Após ajustes de parâmetros como intensidade de feromônio e taxa de evaporação, obteve-se um comportamento satisfatório, com o jogo rodando em uma matriz aberta, sem obstáculos e também conseguindo replicar o experimento das pontes duplas do algoritmo ACF. 2020-11-19T21:06:19Z 2020-11-19T21:06:19Z 2018-11-20 bachelorThesis GONSALVES, Lucas Gabriel. Um estudo de aplicação de inteligência artificial em jogos. 2018. 61 f. Trabalho de Conclusão de Curso (Tecnologia em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018. http://repositorio.utfpr.edu.br/jspui/handle/1/16819 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Ponta Grossa Brasil Departamento Acadêmico de Informática Tecnologia em Análise e Desenvolvimento de Sistemas UTFPR |
institution |
Universidade Tecnológica Federal do Paraná |
collection |
RIUT |
language |
Português |
topic |
Inteligência artificial Jogos eletrônicos Algorítmos Artificial intelligence Electronic games Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
spellingShingle |
Inteligência artificial Jogos eletrônicos Algorítmos Artificial intelligence Electronic games Algorithms CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Gonsalves, Lucas Gabriel Um estudo de aplicação de inteligência artificial em jogos |
description |
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. |
format |
Trabalho de Conclusão de Curso (Graduação) |
author |
Gonsalves, Lucas Gabriel |
author_sort |
Gonsalves, Lucas Gabriel |
title |
Um estudo de aplicação de inteligência artificial em jogos |
title_short |
Um estudo de aplicação de inteligência artificial em jogos |
title_full |
Um estudo de aplicação de inteligência artificial em jogos |
title_fullStr |
Um estudo de aplicação de inteligência artificial em jogos |
title_full_unstemmed |
Um estudo de aplicação de inteligência artificial em jogos |
title_sort |
um estudo de aplicação de inteligência artificial em jogos |
publisher |
Universidade Tecnológica Federal do Paraná |
publishDate |
2020 |
citation |
GONSALVES, Lucas Gabriel. Um estudo de aplicação de inteligência artificial em jogos. 2018. 61 f. Trabalho de Conclusão de Curso (Tecnologia em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2018. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/16819 |
_version_ |
1805318608750903296 |
score |
10,814766 |