BOTs Multiplayer Thiago Jamir e Silva – [email protected] 20/07/2007.

21
BOTs Multiplayer BOTs Multiplayer Thiago Jamir e Silva – Thiago Jamir e Silva – [email protected] [email protected] 20/07/20 20/07/20 07 07

Transcript of BOTs Multiplayer Thiago Jamir e Silva – [email protected] 20/07/2007.

Page 1: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

BOTs Multiplayer BOTs Multiplayer

Thiago Jamir e Silva – [email protected] Jamir e Silva – [email protected]

20/07/200720/07/2007

Page 2: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

RoteiroRoteiro

MotivaçãoMotivação

Simulação de jogadores: BOTsSimulação de jogadores: BOTs

BOTs para FPSBOTs para FPS

BOTs para RTSBOTs para RTS

ConclusõesConclusões

Page 3: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

MotivaçãoMotivação

Tendência dos jogos multiplayerTendência dos jogos multiplayer

Indisponibilidade de parceirosIndisponibilidade de parceiros

BOTsBOTs

Como projetar BOTs de forma eficiente?Como projetar BOTs de forma eficiente?

Page 4: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Simulação de jogadores: BOTSSimulação de jogadores: BOTS

Entidade robótica que simula um jogador Entidade robótica que simula um jogador em um ambiente multiplayer.em um ambiente multiplayer.

Podem ser estáticos ou dinâmicosPodem ser estáticos ou dinâmicos

BOTs x NPCs (non-Player Character)BOTs x NPCs (non-Player Character)

Exemplos de tipos de jogos que usam Exemplos de tipos de jogos que usam bots: FPS e RTSbots: FPS e RTS

Page 5: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Bots para FPSBots para FPS(First person shooter)(First person shooter)

Técnica mais utilizada: Máquina de Técnica mais utilizada: Máquina de Estados Finitos (FSM)Estados Finitos (FSM)

Redes Neurais (NeuralBOT) Redes Neurais (NeuralBOT)

Page 6: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Máquina de Estados Finitos Máquina de Estados Finitos (FSM)(FSM)

Modelo matemático/lógico (autômato Modelo matemático/lógico (autômato finito)finito)

ComposiçãoComposição EstadosEstados TransiçõesTransições Regras ou condiçõesRegras ou condições Eventos de entradaEventos de entrada SaídaSaída

Page 7: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

ConflitosConflitos

Vários eventos disparados Vários eventos disparados simultaneamentesimultaneamente

Resolução de conflitos é necessáriaResolução de conflitos é necessária

Solução: FSM não determinísticosSolução: FSM não determinísticos

Page 8: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Técnicas utilizadasTécnicas utilizadas

Máquinas de MooreMáquinas de Moore

Máquinas de MearlyMáquinas de Mearly

Page 9: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Técnicas utilizadasTécnicas utilizadas

Parado

Parar

Movimentando

Mover

Parado

Parar

Movimentando

Mover

Máquina de Moore Máquina de Mearly

Page 10: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Vantagens da FSMVantagens da FSM

SimplicidadeSimplicidade

PrevisibilidadePrevisibilidade

Rapidez para projetar, implementar e Rapidez para projetar, implementar e executarexecutar

Baixo Nível de ProcessamentoBaixo Nível de Processamento

Page 11: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Desvantagens da FSMDesvantagens da FSM

PrevisibilidadePrevisibilidade

Não adaptável a todos os domínios do Não adaptável a todos os domínios do problemaproblema

Page 12: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Um Exemplo: Bot para UTUm Exemplo: Bot para UT

Page 13: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Bots para RTS Bots para RTS (Real time strategy)(Real time strategy)

Baseado em um sistema multi-agenteBaseado em um sistema multi-agente

Cada agente tem suas próprias crenças, Cada agente tem suas próprias crenças, desejos e intenções para chegar a um desejos e intenções para chegar a um objetivo (BDI).objetivo (BDI).

Page 14: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Modelagem do Comportamento em Modelagem do Comportamento em para Simulaçãopara Simulação

Utiliza-se o modelo BDI (Belief, Desire, Intention) [Torres 2003]Utiliza-se o modelo BDI (Belief, Desire, Intention) [Torres 2003] Crença é o conhecimento do Mundo e dos outros agentesCrença é o conhecimento do Mundo e dos outros agentes Desejo é o objetivo, opções de estados futuros do agente Desejo é o objetivo, opções de estados futuros do agente

com base na crença.com base na crença. Intenção: estados futuros do ambiente ou ações que Intenção: estados futuros do ambiente ou ações que

conduzem a estados que o agente escolheu (pretende conduzem a estados que o agente escolheu (pretende seguir)seguir)

Crença Engenho planejador

Desejo Intenção

Page 15: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

Tipos de AgentesTipos de Agentes

Unidades de geração de recursosUnidades de geração de recursosUnidades de ataques terrestresUnidades de ataques terrestresUnidades de ataques marítimosUnidades de ataques marítimosUnidades de ataque aéreoUnidades de ataque aéreoUnidades de transporteUnidades de transporteUnidades especiaisUnidades especiaisUnidades de estratégiaUnidades de estratégia......

Page 16: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

CrençaCrença

Percepção do ambiente do jogoPercepção do ambiente do jogo

Percepção de outros agentesPercepção de outros agentes

Resultados de suas açõesResultados de suas ações

Page 17: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

DesejosDesejos

Desejos gerais: Dominar um territórioDesejos gerais: Dominar um território

Desejos específicosDesejos específicos Ex: Unidade Geradora de Recursos: Obter Ex: Unidade Geradora de Recursos: Obter

recursos, construir edificações, fugir.recursos, construir edificações, fugir.

Page 18: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

IntençõesIntenções

Intenções gerais: Vencer batalhaIntenções gerais: Vencer batalha

Intenções específicasIntenções específicas Ex: Unidade Geradora de Recursos: Não Ex: Unidade Geradora de Recursos: Não

deixar faltar recursos.deixar faltar recursos.

Page 19: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

ConclusõesConclusões

Podemos reaproveitar essas técnicas para Podemos reaproveitar essas técnicas para outros estilos de jogos:outros estilos de jogos: RpgRpg FutebolFutebol AdventureAdventure ......

Associação com outras técnicas de IAAssociação com outras técnicas de IA

Page 20: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

ReferênciasReferências

TATAI, Victor Kazuo. TATAI, Victor Kazuo. Técnicas de Técnicas de Sistemas Inteligentes Aplicadas a Sistemas Inteligentes Aplicadas a Jogos.Jogos. UNICAMP, Campinas, 2003. UNICAMP, Campinas, 2003.

Dinízio, Clailson Soares. Dinízio, Clailson Soares. Inteligência Inteligência Artificial em Jogos de Tiro em Primeir Artificial em Jogos de Tiro em Primeir a Pessoa.a Pessoa. UNIT, Aracaju, 2003. UNIT, Aracaju, 2003.

Page 21: BOTs Multiplayer Thiago Jamir e Silva – tjs@cin.ufpe.br 20/07/2007.

DúvidasDúvidas

??