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

Detalhes bibliográficos
Autor(a) principal: Gonsalves, Lucas Gabriel
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/16819
Resumo: 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.
id UTFPR-12_045b8a6eed34096d4b033a2a84957993
oai_identifier_str oai:repositorio.utfpr.edu.br:1/16819
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T21:06:19Z2020-11-19T21:06:19Z2018-11-20GONSALVES, 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/16819Jogos 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.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.porUniversidade Tecnológica Federal do ParanáPonta GrossaTecnologia em Análise e Desenvolvimento de SistemasUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOInteligência artificialJogos eletrônicosAlgorítmosArtificial intelligenceElectronic gamesAlgorithmsUm estudo de aplicação de inteligência artificial em jogosA study of application of artificial intelligence in gamesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaKoscianski, AndréKoscianski, André xBorges, André PinzRibeiro, Richard DuarteGonsalves, Lucas Gabrielinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPG_COADS_2018_2_06.pdfapplication/pdf1453588http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/1/PG_COADS_2018_2_06.pdf174890a6818b06fb2fb7c6962e121e68MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_COADS_2018_2_06.pdf.txtExtracted texttext/plain79146http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/3/PG_COADS_2018_2_06.pdf.txtc71bceaa63b01767daefbd5644ed91c6MD53THUMBNAILPG_COADS_2018_2_06.pdf.jpgGenerated Thumbnailimage/jpeg1268http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/4/PG_COADS_2018_2_06.pdf.jpg6246e67cc3a828e32fa5f72d393363c9MD541/168192020-11-19 19:06:19.785oai:repositorio.utfpr.edu.br:1/16819TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T21:06:19Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Um estudo de aplicação de inteligência artificial em jogos
dc.title.alternative.pt_BR.fl_str_mv A study of application of artificial intelligence in games
title Um estudo de aplicação de inteligência artificial em jogos
spellingShingle Um estudo de aplicação de inteligência artificial em jogos
Gonsalves, Lucas Gabriel
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Inteligência artificial
Jogos eletrônicos
Algorítmos
Artificial intelligence
Electronic games
Algorithms
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
author Gonsalves, Lucas Gabriel
author_facet Gonsalves, Lucas Gabriel
author_role author
dc.contributor.advisor1.fl_str_mv Koscianski, André
dc.contributor.referee1.fl_str_mv Koscianski, André x
dc.contributor.referee2.fl_str_mv Borges, André Pinz
dc.contributor.referee3.fl_str_mv Ribeiro, Richard Duarte
dc.contributor.author.fl_str_mv Gonsalves, Lucas Gabriel
contributor_str_mv Koscianski, André
Koscianski, André x
Borges, André Pinz
Ribeiro, Richard Duarte
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Inteligência artificial
Jogos eletrônicos
Algorítmos
Artificial intelligence
Electronic games
Algorithms
dc.subject.por.fl_str_mv Inteligência artificial
Jogos eletrônicos
Algorítmos
Artificial intelligence
Electronic games
Algorithms
description 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.
publishDate 2018
dc.date.issued.fl_str_mv 2018-11-20
dc.date.accessioned.fl_str_mv 2020-11-19T21:06:19Z
dc.date.available.fl_str_mv 2020-11-19T21:06:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/16819
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Tecnologia em Análise e Desenvolvimento de Sistemas
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/1/PG_COADS_2018_2_06.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/3/PG_COADS_2018_2_06.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16819/4/PG_COADS_2018_2_06.pdf.jpg
bitstream.checksum.fl_str_mv 174890a6818b06fb2fb7c6962e121e68
b9d82215ab23456fa2d8b49c5df1b95b
c71bceaa63b01767daefbd5644ed91c6
6246e67cc3a828e32fa5f72d393363c9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923169257652224