A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

BOTs Multiplayer Thiago Jamir e Silva – 20/07/2007.

Apresentações semelhantes


Apresentação em tema: "BOTs Multiplayer Thiago Jamir e Silva – 20/07/2007."— Transcrição da apresentação:

1 BOTs Multiplayer Thiago Jamir e Silva – 20/07/2007

2 Roteiro Motivação Simulação de jogadores: BOTs BOTs para FPS BOTs para RTS Conclusões

3 Motivação Tendência dos jogos multiplayer Indisponibilidade de parceiros BOTs Como projetar BOTs de forma eficiente?

4 Simulação de jogadores: BOTS Entidade robótica que simula um jogador em um ambiente multiplayer. Podem ser estáticos ou dinâmicos BOTs x NPCs (non-Player Character) Exemplos de tipos de jogos que usam bots: FPS e RTS

5 Bots para FPS (First person shooter) Técnica mais utilizada: Máquina de Estados Finitos (FSM) Redes Neurais (NeuralBOT)

6 Máquina de Estados Finitos (FSM) Modelo matemático/lógico (autômato finito) Composição Estados Estados Transições Transições Regras ou condições Regras ou condições Eventos de entrada Eventos de entrada Saída Saída

7 Conflitos Vários eventos disparados simultaneamente Resolução de conflitos é necessária Solução: FSM não determinísticos

8 Técnicas utilizadas Máquinas de Moore Máquinas de Mearly

9 Técnicas utilizadas Parado Parar Movimentando Mover Parado Parar Movimentando Mover Máquina de MooreMáquina de Mearly

10 Vantagens da FSM SimplicidadePrevisibilidade Rapidez para projetar, implementar e executar Baixo Nível de Processamento

11 Desvantagens da FSM Previsibilidade Não adaptável a todos os domínios do problema

12 Um Exemplo: Bot para UT

13 Bots para RTS (Real time strategy) Baseado em um sistema multi-agente Cada agente tem suas próprias crenças, desejos e intenções para chegar a um objetivo (BDI).

14 Modelagem do Comportamento em para Simulação Utiliza-se o modelo BDI (Belief, Desire, Intention) [Torres 2003] Crença é o conhecimento do Mundo e dos outros agentes Crença é o conhecimento do Mundo e dos outros agentes Desejo é o objetivo, opções de estados futuros do agente com base na crença. Desejo é o objetivo, opções de estados futuros do agente com base na crença. Intenção: estados futuros do ambiente ou ações que conduzem a estados que o agente escolheu (pretende seguir) Intenção: estados futuros do ambiente ou ações que conduzem a estados que o agente escolheu (pretende seguir) Crença Engenho planejador DesejoIntenção

15 Tipos de Agentes Unidades de geração de recursos Unidades de ataques terrestres Unidades de ataques marítimos Unidades de ataque aéreo Unidades de transporte Unidades especiais Unidades de estratégia...

16 Crença Percepção do ambiente do jogo Percepção de outros agentes Resultados de suas ações

17 Desejos Desejos gerais: Dominar um território Desejos específicos Ex: Unidade Geradora de Recursos: Obter recursos, construir edificações, fugir. Ex: Unidade Geradora de Recursos: Obter recursos, construir edificações, fugir.

18 Intenções Intenções gerais: Vencer batalha Intenções específicas Ex: Unidade Geradora de Recursos: Não deixar faltar recursos. Ex: Unidade Geradora de Recursos: Não deixar faltar recursos.

19 Conclusões Podemos reaproveitar essas técnicas para outros estilos de jogos: Rpg Rpg Futebol Futebol Adventure Adventure Associação com outras técnicas de IA

20 Referências TATAI, Victor Kazuo. Técnicas de Sistemas Inteligentes Aplicadas a Jogos. UNICAMP, Campinas, Dinízio, Clailson Soares. Inteligência Artificial em Jogos de Tiro em Primeir a Pessoa. UNIT, Aracaju, 2003.

21 Dúvidas ?


Carregar ppt "BOTs Multiplayer Thiago Jamir e Silva – 20/07/2007."

Apresentações semelhantes


Anúncios Google