Upload
internet
View
107
Download
0
Embed Size (px)
Citation preview
BOTs Multiplayer BOTs Multiplayer
Thiago Jamir e Silva – [email protected] Jamir e Silva – [email protected]
20/07/200720/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
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?
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
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)
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
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
Técnicas utilizadasTécnicas utilizadas
Máquinas de MooreMáquinas de Moore
Máquinas de MearlyMáquinas de Mearly
Técnicas utilizadasTécnicas utilizadas
Parado
Parar
Movimentando
Mover
Parado
Parar
Movimentando
Mover
Máquina de Moore Máquina de Mearly
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
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
Um Exemplo: Bot para UTUm Exemplo: Bot para UT
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).
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
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......
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
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.
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.
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
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.
DúvidasDúvidas
??