Inteligência artificial em jogos eletrônicos

INTELIGÊNCIA ARTIFICIAL EM JOGOS ELETRÔNICOS

Londrina Março de 2010

Sumário 1 - Introdução 4 2 - História do início dos jogos 5 3 - Um pouco sobre Inteligência Artificial 5 3.1- O que é IA? 5 3.2 - Sistemas que pensam racionalmente 5 3.3 - Sistemas que atuam como seres humanos 5 3.4 - Sistemas que atuam racionalmente 6 4 - Agindo de forma humana: a abordagem do teste de Turing 6 5 - Algoritmos 7 5.1 - Técnicas e algoritmos de IA implementada em jogos 7 5.2 - Sistemas baseados em regras 7 5.3 - Máquinas de estado 8 5.4 - Algoritmos de busca 9 5.5 - Algoritmos genéticos 10 6 - Benefícios do uso de IA em jogos 10 7 - Diferenças entre IA para jogos e IA estudada no meio acadêmico 10 8 - Algoritmo A* (A Star) 11 8.1 - A* para Jogos 11 8.2 - Comportamentos com o A*: Regiões Importantes 12 8.3 - Comportamentos com o A*: Fuga 14 8.4 - Comportamentos com o A*: Coordenação e Cooperação de Multi-Agentes 16 8.5 - Comportamentos com o A*: Cercar um Alvo 18 9 - Conclusão 20 10 - Referencias Bibliográficas 21

1 - Introdução

A Inteligência Artificial está focada na área de pesquisa de computadores que simulam a inteligência do ser humano e é conhecido como o cérebro das maquinas. Para pesquisadores e estudiosos da área, a IA é uma fonte de estudos com o objetivo de recriar um ser inteligente através do uso de computadores. A IA é dividido em dois ramos; um é a IA no meio acadêmico, que tem o objetivo de buscar soluções para problemas extremamente difíceis, como por exemplo, imitar o reconhecimento que os humanos são capazes de realizar. O outro caso é a IA voltada para jogos, tem como objetivo a diversão. Para quem usa a IA como diversão, não importa como é feito os jogos, mas sim como o sistema funciona, ou seja, não importa como o sistema funciona, mas sim como