Aula 6 TECNOLOGIA EM JOGOS DIGITAIS INTELIGÊNCIA ARTIFICIAL PARA JOGOS. Marcelo Henrique dos Santos

Transcrição

1 Aula 6 TECNOLOGIA EM JOGOS DIGITAIS INTELIGÊNCIA ARTIFICIAL PARA JOGOS Marcelo Henrique dos Santos

2 Marcelo Henrique dos Santos Mestrado em Educação (em andamento) MBA em Negócios em Mídias Digitais MBA em Marketing e Vendas Especialista em games : Produção e Programação Bacharel em Sistema de Informação TECNOLOGIA EM JOGOS DIGITAIS INTELIGÊNCIA ARTIFICIAL PARA JOGOS Marcelo Henrique dos Santos

3 Técnicas de GameAI: Uma visão geral

4 Técnicas de GameAI Maquinas de Estado Finito (FSM) Lógica Nebulosa - Fuzzy Sistemas baseados em regras Sistemas baseados em planejamento Algoritmos Genéticos Redes Neurais Aula 2 Padrões de Movimento Perseguição e Fuga Basico Line of Sight Interceptacao

5 Maquinas de estado Finito FSM, ou Finite State Machine O que é? Uma máquina de estados é composta por um conjunto de estados (patrulhando, rondando, parando, etc.) e um conjunto de regras de transição (tomei um tiro, vou perseguir o agressor; estou sem energia, vou buscar energia) entre estes estados. Não - Determinística Máquinas de Estados Não-Determinísticas ao contrário, permitem essas transições. Determinística Máquinas de Estados Determinísticas não permitem múltiplas transições de um mesmo estado com a mesma entrada.

6 Maquinas de estado Finito FSM, ou Finite State Machine Vantagens da FSM Intuitivo; Fácil implementação; Fácil teste; Flexível; Representação realista de Comportamentos. Desvantagens da FSM Comportamentos repetitivos e limitados; Número de transições da FSM cresce muito rápido com a complexidade do ambiente.

7 Lógica Nebulosa Fuzzy A lógica fuzzy permite representar valores como pouca comida, muito perto, e outros eventos não contáveis (ou imprecisos) num sistema computacional que, usando lógicas clássicas, onde os únicos valores são zero e 1, não conseguiriam representar. O conhecimento é representado por um conjunto que contém valores numéricos, que podem representar melhor uma emoção humana. Ex: eu tenho um personagem muito feliz, ele é do conjunto feliz e pode receber 9 (numa contagem de 0 a 10) e eu posso ter um personagem nada feliz com valor 1. se a bola está próxima ao gol e o goleiro está um pouco afastado chute a bola com força mediana. Por que isso é importante nas IAs dos jogos?

8 Misturando as duas técnicas FUZZY + FSMs = FuSMs Vantagens Possibilidade de criação de personagens razoavelmente inteligentes e que erram Desvantagens Como as transições utilizam lógica fuzzy o teste se torna difícil.

9 Sistemas baseados em regras O que é? É um conjunto de parâmetros e um conjunto de regras que trabalham sobre estes parâmetros, de modo que durante a tomada de decisão, essas regras são então processadas. técnicas mais simples utilizadas em jogos reações instintivas, ativadas por conjuntos de condições do ambiente utilizam, geralmente, lógica proposicional estruturada em condições if- thenelse: Se <unidade_a> ataca <unidade_b> então <unidade_b> dispara muito utilizado em sistemas especialistas

10 Sistemas baseados em planejamento O que é? O planejamento de IA aplicado a jogos digitais é o armazenamento de planos de ação e fazer com que o personagem escolha o plano mais adequado numa determinada situação. Também pode permitir ao personagem decidir qual estratégia ele pode utilizar (além do próprio personagem criar a sua estratégia) Vantagens Ações do personagem não são tão repetitivas Desvantagens Como pré-determinar esses planos de ação?