Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/39855| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Algoritmos genéticos aplicados à análise estratégica de jogos de tabuleiro |
| Título (s) alternativo (s): | Genetic algorithms applied to the strategic analysis of board games |
| Autor: | Schmiele, Débora Amorim Ferreira |
| Primer orientador: | Amaral, Laurence Rodrigues do |
| Primer miembro de la banca: | Ferreira, Daniel de Oliveira |
| Segundo miembro de la banca: | Bertarini, Pedro Luiz Lima |
| Resumen: | 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 |
| Palabras clave: | 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 |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO CNPQ::ENGENHARIAS |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 7-dic-2023 |
| Aparece en las colecciones: | TCC - Engenharia Eletrônica e de Telecomunicações (Patos de Minas) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AlgoritmosGenéticosAplicados.pdf | TCC | 6.05 MB | Adobe PDF |  Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
