Um estudo de aplicação de inteligência artificial em jogos
Autor(a) principal: | |
---|---|
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 |