• Informações do Trabalho

Titulo UM CONTROLADOR GERAL PARA JOGOS ELETRÔNICOS VIA ÁRVORES DE BUSCA MONTE-CARLO Subtítulo Autor EDUARDO HAUCK DOS SANTOS Orientador HEDER SOARES BERNARDINO Resumo A área de General Video Game Playing (GVGP) propõe como desafio a criação de controladores capazes de jogar jogos eletrônicos com regras previamente desconhecidas. O desenvolvimento na área tem sido fomentado pela realização de competições envolvendo GVGP, e novos métodos têm sido propostos e testados nessas competições. Uma das técnicas mais recorrentes é a busca em árvores Monte-Carlo (Monte Carlo Tree Search, ou MCTS). Este trabalho investiga o desempenho de um controlador baseado em MCTS, identificando suas principais características e propondo modificações para alguns de seus pontos negativos. As modificações foram implementadas e testadas tanto em jogos de jogador único quanto em jogos de multi jogador. Os resultados indicaram que as modificações propostas foram capazes de melhor o desempenho do algoritmo para casos particulares, sem prejudicar o desempenho geral do algoritmo para os demais casos. Palavras-Chave Inteligência Computacional, Controlador Geral, General Video Game Playing, busca em árvore Monte-Carlo.