Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/39855| Document type: | Trabalho de Conclusão de Curso |
| Access type: | Acesso Aberto |
| Title: | Algoritmos genéticos aplicados à análise estratégica de jogos de tabuleiro |
| Alternate title (s): | Genetic algorithms applied to the strategic analysis of board games |
| Author: | Schmiele, Débora Amorim Ferreira |
| First Advisor: | Amaral, Laurence Rodrigues do |
| First member of the Committee: | Ferreira, Daniel de Oliveira |
| Second member of the Committee: | Bertarini, Pedro Luiz Lima |
| Summary: | Algoritmos Genéticos (AGs) são uma técnica de obtenção de soluções aproximadas, que envolve conceitos de evolução como: hereditariedade, mutação, seleção natural e recombinação. Algoritmos genéticos têm sido utilizados em jogos de tabuleiro como “Xadrez” e “Damas” para encontrar melhores estratégias, incluindo a análise do comportamento do adversário. Jogos de tabuleiro são, além de passatempos, uma forma de desenvolvimento lógico-matemático. Um dos jogos mais conhecidos é Monopoly, jogado em todo mundo, por pessoas de diferentes idades e perfis. Esse é um jogo baseado em turnos, em que a estratégia é um fator determinante, embora o estado de um jogador em curto prazo seja altamente influenciado pelo lançamento de dados. Esse trabalho visa a análise de agentes inteligentes (utilizando AGs) para identificar a melhor estratégia de jogo. Um simulador com regras simplificadas de Monopoly foi desenvolvido para ambientar a ação dos agentes inteligentes. A implementação exigiu algumas restrições, dado que certos mecanismos do jogo exigem maior poder de processamento, pois o jogo passa a ter mais estados aumentando a complexidade da análise. |
| Abstract: | Genetic Algorithms (GAs) are a technique to obtain approximate solutions that consist of evolution concepts such as: heredity, mutation, natural selection and recombination. Genetic Algorithms have been used in board games such as “Chess” and “Checkers” to find better strategies, including the analysis of the adversary’s behavior. Board games are, besides hobbies, a form of logical and mathematical development. One of the most known board games is Monopoly, played all over the world by people of different ages and profiles. This is mainly a turn-based strategy game, although the state of a player in the short term is highly influenced by dice rolling. This work intends to analyze intelligent agents (using GAs) to identify the best game strategy. A Monopoly simulator with simplified rules was developed to set the actions of the intelligent agents. The implementation demanded some restrictions given that certain game mechanisms demand a higher processing, because the game starts having more states, enhancing its analysis complexity |
| Keywords: | Jogos de tabuleiro Board games Algoritmos genéticos Genetic algorithms Inteligência artificial Artificial intelligence Modelagem de jogadores Gamer modeling Estratégia Strategy Monopoly Banco imobiliário Multiplayer games Jogos multiplayers |
| Area (s) of CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO CNPQ::ENGENHARIAS |
| Language: | por |
| Country: | Brasil |
| Publisher: | Universidade Federal de Uberlândia |
| Quote: | SCHMIELE, Débora Amorim Ferreira. Algoritmos genéticos aplicados à análise estratégica de jogos de tabuleiro. 2023. 52 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Eletrônica e de Telecomunicações) - Universidade Federal de Uberlândia, Patos de Minas, 2023. |
| URI: | https://repositorio.ufu.br/handle/123456789/39855 |
| Date of defense: | 7-Dec-2023 |
| Appears in Collections: | TCC - Engenharia Eletrônica e de Telecomunicações (Patos de Minas) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| AlgoritmosGenéticosAplicados.pdf | TCC | 6.05 MB | Adobe PDF |  View/Open |
This item is licensed under a Creative Commons License
