A UTILIZAÇÃO DE ALGORITMOS GENÉTICOS NO DESENVOLVIMENTO DE JOGOS

Jonatan Medina, Raquel Márcia Müller

Resumo


Um algoritmo genético pode ser definido como uma técnica utilizada para encontrar soluções aproximadas em problemas de otimização e busca, pertencente à classe de algoritmos evolutivos. Um algoritmo genético envolve conceitos típicos da lei da evolução em biologia, como
hereditariedade, mutação, seleção natural e recombinação. Algoritmos Genéticos têm sido bastante utilizados em jogos de tabuleiros como “Damas” e “Xadrez”. Seguindo este conceito foi desenvolvido um jogo de tabuleiro, onde o agente inteligente é um AG, gerando populações e
utilizando operadores genéticos, como mutação e grau de adaptação. Os resultados obtidos foram satisfatórios, mostrando que os AG’s satisfazem as necessidades de um agente inteligente da melhor maneira possível, com isso podemos concluir que os AG’s são ótimos em problemas que
não conhecemos de antemão a jogada de um adversário.

Palavras – Chaves: Inteligência Artificial. Computação Evolutiva. Evolução

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.