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

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