Publicação: Algoritmos genéticos aplicados à análise estratégica de jogos de tabuleiro
Carregando...
Tipo do documento
Data
Direito de acesso
Programa
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO, CNPQ::ENGENHARIAS
Título da Revista
ISSN da Revista
Título de Volume
Orientador
Coorientador
Resumo
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
Palavras-chave
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
Citação
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.
DOI
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Aberto