Uma abordagem baseada em busca para geração de times em jogos MOBA

Detalhes bibliográficos
Autor(a) principal: Costa, Lincoln Magalhães
Data de Publicação: 2019
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/10769
Resumo: Multiplayer Online Battle Arena e League of Legends são, respectivamente, um dos gêneros e jogos eletrônicos mais jogados atualmente. Este é um estilo de jogo no qual os competidores são separados em dois times com o objetivo de destruir a base inimiga. Um dos processos mais importantes de LoL é a seleção dos campeões que serão utilizados durante a partida, já que isso envolve a estratégia da equipe e diversos fatores e variáveis que são importantes para o desenrolar da partida, como os atributos e habilidades de cada personagem. Por possuir múltiplas variáveis, é considerado um problema complexo e que possibilita a aplicação de técnicas de busca e de inteligência artificial para encontrar melhores resultados e evitar erros. Neste contexto, o principal objetivo deste projeto é prover uma abordagem capaz de facilitar as decisões nos processos que antecedem o início de uma partida de League Of Legends. Para isso, foi realizado um estudo à respeito dos conceitos relacionados ao projeto por meio de uma busca e revisão de literatura, e técnicas para análise de dados foram investigadas. Além disso, foi obtida uma base de dados com informações dos campeões e de seus atributos. Ela foi utilizada pela abordagem para gerar equipes e avaliá-los de acordo com as composições obtidas. Os resultados mostram que essa foi uma boa abordagem para o contexto, já que a média de fitness das três estratégias analisadas foi de 88.38%, com a melhor delas alcançando 96.87% em uma das configurações utilizadas. O tempo de execução também foi satisfatório, visto que esses resultados foram alcançados em execuções que duraram menos de 1 segundo.
id UTFPR-12_5a6040b8d7f4621f251b5d86f19b3c09
oai_identifier_str oai:repositorio.utfpr.edu.br:1/10769
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-13T11:57:05Z2020-11-13T11:57:05Z2019-11-25COSTA, Lincoln Magalhães. Uma abordagem baseada em busca para geração de times em jogos MOBA. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/10769Multiplayer Online Battle Arena e League of Legends são, respectivamente, um dos gêneros e jogos eletrônicos mais jogados atualmente. Este é um estilo de jogo no qual os competidores são separados em dois times com o objetivo de destruir a base inimiga. Um dos processos mais importantes de LoL é a seleção dos campeões que serão utilizados durante a partida, já que isso envolve a estratégia da equipe e diversos fatores e variáveis que são importantes para o desenrolar da partida, como os atributos e habilidades de cada personagem. Por possuir múltiplas variáveis, é considerado um problema complexo e que possibilita a aplicação de técnicas de busca e de inteligência artificial para encontrar melhores resultados e evitar erros. Neste contexto, o principal objetivo deste projeto é prover uma abordagem capaz de facilitar as decisões nos processos que antecedem o início de uma partida de League Of Legends. Para isso, foi realizado um estudo à respeito dos conceitos relacionados ao projeto por meio de uma busca e revisão de literatura, e técnicas para análise de dados foram investigadas. Além disso, foi obtida uma base de dados com informações dos campeões e de seus atributos. Ela foi utilizada pela abordagem para gerar equipes e avaliá-los de acordo com as composições obtidas. Os resultados mostram que essa foi uma boa abordagem para o contexto, já que a média de fitness das três estratégias analisadas foi de 88.38%, com a melhor delas alcançando 96.87% em uma das configurações utilizadas. O tempo de execução também foi satisfatório, visto que esses resultados foram alcançados em execuções que duraram menos de 1 segundo.In recent years, Multiplayer Online Battle Arena and League of Legends are the most played genre and game. This is a genre which competitors are separated into two teams facing each other in a common objective, that generally involves destroying the opponent base. One of the most important steps in LoL is the selection of the champions who are will be used in the match, since this involves many factors and variables that are important to the match such as attributes and abilities of each character. Due to several variables, it is considered a complex problem and can be handled with search-based and artificial intelligence techniques, because they are known to achieve good results in complex applications. In this context, the main objective of this project is to contribute with the players and professionals, providing an approach to facilitate the decisions made during the picks and bans before a League of Legends game. Thus, we conducted a study about the concepts regarding the project through a search and review of the literature. In addition, a database with champions information and their attributes were obtained it’s going to be used by the algorithms to generate teams and evaluate them according to their compositions. Results shows that this was a good approach for this context, since the fitness average of the three analyzed strategies was 96.87% using one of the configurations. The execution time was also satisfactory, since those results was reached in executions that last less than one second.porUniversidade Tecnológica Federal do ParanáDois VizinhosEngenharia de SoftwareUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAlgorítmos computacionaisJogos eletrônicosInteligência artificialComputer algorithmsElectronic gamesArtificial intelligenceUma abordagem baseada em busca para geração de times em jogos MOBAA search-based approach for team generations in MOBA gamesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisDois VizinhosSouza, Francisco Carlos MonteiroSouza, Francisco Carlos MonteiroMantovani, Rafael GomesSilva, Rodolfo AdamshukCosta, Lincoln Magalhãesinfo: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:UTFPRORIGINALDV_COENS_2019_2_9.pdfapplication/pdf1147623http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/1/DV_COENS_2019_2_9.pdf850eace437f1811c18dad94c64f95d68MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTDV_COENS_2019_2_9.pdf.txtExtracted texttext/plain109077http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/3/DV_COENS_2019_2_9.pdf.txt021ff9ec86dbebd2dc9560db3e95f053MD53THUMBNAILDV_COENS_2019_2_9.pdf.jpgGenerated Thumbnailimage/jpeg1228http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/4/DV_COENS_2019_2_9.pdf.jpg60019146abd4da21cec62af2b9276b0cMD541/107692020-11-13 09:57:05.622oai:repositorio.utfpr.edu.br:1/10769TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-13T11:57:05Repositó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 Uma abordagem baseada em busca para geração de times em jogos MOBA
dc.title.alternative.pt_BR.fl_str_mv A search-based approach for team generations in MOBA games
title Uma abordagem baseada em busca para geração de times em jogos MOBA
spellingShingle Uma abordagem baseada em busca para geração de times em jogos MOBA
Costa, Lincoln Magalhães
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Algorítmos computacionais
Jogos eletrônicos
Inteligência artificial
Computer algorithms
Electronic games
Artificial intelligence
title_short Uma abordagem baseada em busca para geração de times em jogos MOBA
title_full Uma abordagem baseada em busca para geração de times em jogos MOBA
title_fullStr Uma abordagem baseada em busca para geração de times em jogos MOBA
title_full_unstemmed Uma abordagem baseada em busca para geração de times em jogos MOBA
title_sort Uma abordagem baseada em busca para geração de times em jogos MOBA
author Costa, Lincoln Magalhães
author_facet Costa, Lincoln Magalhães
author_role author
dc.contributor.advisor1.fl_str_mv Souza, Francisco Carlos Monteiro
dc.contributor.referee1.fl_str_mv Souza, Francisco Carlos Monteiro
dc.contributor.referee2.fl_str_mv Mantovani, Rafael Gomes
dc.contributor.referee3.fl_str_mv Silva, Rodolfo Adamshuk
dc.contributor.author.fl_str_mv Costa, Lincoln Magalhães
contributor_str_mv Souza, Francisco Carlos Monteiro
Souza, Francisco Carlos Monteiro
Mantovani, Rafael Gomes
Silva, Rodolfo Adamshuk
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
Algorítmos computacionais
Jogos eletrônicos
Inteligência artificial
Computer algorithms
Electronic games
Artificial intelligence
dc.subject.por.fl_str_mv Algorítmos computacionais
Jogos eletrônicos
Inteligência artificial
Computer algorithms
Electronic games
Artificial intelligence
description Multiplayer Online Battle Arena e League of Legends são, respectivamente, um dos gêneros e jogos eletrônicos mais jogados atualmente. Este é um estilo de jogo no qual os competidores são separados em dois times com o objetivo de destruir a base inimiga. Um dos processos mais importantes de LoL é a seleção dos campeões que serão utilizados durante a partida, já que isso envolve a estratégia da equipe e diversos fatores e variáveis que são importantes para o desenrolar da partida, como os atributos e habilidades de cada personagem. Por possuir múltiplas variáveis, é considerado um problema complexo e que possibilita a aplicação de técnicas de busca e de inteligência artificial para encontrar melhores resultados e evitar erros. Neste contexto, o principal objetivo deste projeto é prover uma abordagem capaz de facilitar as decisões nos processos que antecedem o início de uma partida de League Of Legends. Para isso, foi realizado um estudo à respeito dos conceitos relacionados ao projeto por meio de uma busca e revisão de literatura, e técnicas para análise de dados foram investigadas. Além disso, foi obtida uma base de dados com informações dos campeões e de seus atributos. Ela foi utilizada pela abordagem para gerar equipes e avaliá-los de acordo com as composições obtidas. Os resultados mostram que essa foi uma boa abordagem para o contexto, já que a média de fitness das três estratégias analisadas foi de 88.38%, com a melhor delas alcançando 96.87% em uma das configurações utilizadas. O tempo de execução também foi satisfatório, visto que esses resultados foram alcançados em execuções que duraram menos de 1 segundo.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-25
dc.date.accessioned.fl_str_mv 2020-11-13T11:57:05Z
dc.date.available.fl_str_mv 2020-11-13T11:57:05Z
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 COSTA, Lincoln Magalhães. Uma abordagem baseada em busca para geração de times em jogos MOBA. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/10769
identifier_str_mv COSTA, Lincoln Magalhães. Uma abordagem baseada em busca para geração de times em jogos MOBA. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Software) - Universidade Tecnológica Federal do Paraná, Dois Vizinhos, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/10769
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á
Dois Vizinhos
dc.publisher.program.fl_str_mv Engenharia de Software
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Dois Vizinhos
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/10769/1/DV_COENS_2019_2_9.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/3/DV_COENS_2019_2_9.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/10769/4/DV_COENS_2019_2_9.pdf.jpg
bitstream.checksum.fl_str_mv 850eace437f1811c18dad94c64f95d68
b9d82215ab23456fa2d8b49c5df1b95b
021ff9ec86dbebd2dc9560db3e95f053
60019146abd4da21cec62af2b9276b0c
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_ 1805922989480345600

Registros relacionados