IA e Jogos - Tipos de IA em Jogos

Prévia do material em texto

IA e Jogos - Jamisson Freitas
IA e Jogos
Jamisson Freitas (James)
profjamissonfreitas@gmail.com
1
mailto:profjamissonfreitas@gmail.com
IA e Jogos - Jamisson Freitas
Apresentação
● Jamisson Freitas (James)
● Doutorando em Ciência da Computação 
(Cin-UFPE)
● Data Science Manager na Passei Direto
● Co-fundador da WeUp.ai
● Professor e Tutor em cursos de Graduação 
e Pós-Graduação
2
IA e Jogos - Jamisson Freitas
Conteúdo
● Game AI
● Inteligência artificial e Jogos Digitais
● Agentes Inteligentes
● Aplicações
● Técnicas
● Motores de Jogos
● Projeto
3
IA e Jogos - Jamisson Freitas
Referências
4
IA e Jogos - Jamisson Freitas
Tipos de IA 
em Jogos
5
IA e Jogos - Jamisson Freitas
Tipos de IA em Jogos
● Hack
● Heuristics
● Algorithms
6
IA e Jogos - Jamisson Freitas
IA Hack
● "Se parece um peixe e cheira a peixe, provavelmente é um 
peixe".
● Behaviorismo → Estudo do comportamento. 
Compreendendo como um comportamento é construído, 
entendemos tudo o que podemos sobre o que está se 
comportando.
7
IA e Jogos - Jamisson Freitas
IA Hack
● A IA dos fantasmas do Pac-Man - um simples gerador de 
números aleatórios aplicado criteriosamente.
● Apesar de gerar números aleatórios não ser uma técnica de 
AI pode funcionar num número surpreendente de 
situações.
8
IA e Jogos - Jamisson Freitas
IA Hack
● Em Star Wars: Episódio 1 Racer 
[LucasArts Entertainment
Company LLC, 1999], 
personagens que estão 
aborrecidos darão um pequeno 
golpe lateral em outros 
personagens.
9
IA e Jogos - Jamisson Freitas
IA Hack
● Eles não precisam de modelos cognitivos complicados, 
aprendizado ou algoritmos genéticos. 
● Eles só precisam de um simples código que execute uma 
animação no ponto certo.
10
IA e Jogos - Jamisson Freitas
IA Heurística
● O que é uma heurística?
11
IA e Jogos - Jamisson Freitas
IA Heurística
● Uma heurística é uma regra prática, uma solução aproximada 
que pode funcionar em muitas situações, mas é
improvável que funcione em todos.
● Uma ampla variedade de heurísticas pode ser aplicada a 
problemas gerais de IA que não exigem um determinado
algoritmo.
12
IA e Jogos - Jamisson Freitas
IA Heurística - Mais restrita
● Dado o estado atual do mundo, um item em um conjunto precisa 
ser escolhido. O item escolhido deve ser aquele que seria uma 
opção para o menor número de estados.
○ Ex: um grupo de personagens se depara com uma emboscada. Um dos 
emboscadores está usando uma armadura de campo de força em fases. 
Apenas o novo e raro rifle de laser pode penetrá-lo.
○ Um personagem tem esse rifle. Quando eles selecionam quem atacar, 
a heurística mais restrita entra em jogo; é raro poder atacar esse 
inimigo, então essa é a ação que deve ser tomada.
13
IA e Jogos - Jamisson Freitas
IA Heurística - Primeiro o mais difícil
● A coisa mais difícil de fazer geralmente tem implicações para 
muitas outras ações. É melhor fazer isso primeiro, em vez de 
descobrir que as coisas fáceis vão bem, mas acabam sendo 
desperdiçadas. Este é um caso da heurística mais restrita, acima.
○ Exemplo: um exército tem dois esquadrões com espaços vazios. O computador programa a 
criação de cinco guerreiros Orcs e um enorme Troll de Pedra. Quer obter esquadrões 
balanceados. Como deve atribuir às unidades aos esquadrões? O Troll de Pedra é o mais 
difícil de atribuir, então deve ser feito primeiro.
Se os Orcs fossem escolhidos primeiro, eles seriam equilibrados entre os dois times, 
deixando espaço para metade de um Troll em cada esquadrão, mas nenhum lugar para os 
Trolls irem.
14
IA e Jogos - Jamisson Freitas
IA Heurística - Primeiro o mais promissor
● Existindo inúmeras ações possíveis para a IA, é sempre possível 
dar a cada uma delas uma pontuação.
● Mesmo que essa pontuação seja drasticamente imprecisa, tentar 
as opções na ordem de pontuação decrescente fornecerá
melhor desempenho do que tentar coisas puramente ao acaso.
15
IA e Jogos - Jamisson Freitas
IA Algoritmica
● É a terceira parte final no desenvolvimento da Game AI → criar 
algoritmos para suportar um comportamento interessante dos 
personagens.
● Hacks e heurísticas contribuem por um longo caminho, mas 
confiar neles significa que teremos que reinventar 
constantemente a roda.
16
IA e Jogos - Jamisson Freitas
IA Algoritmica
● Fragmentos gerais da inteligência artificial, como movimento, 
tomada de decisão e pensamento tático, beneficiam-se de 
métodos experimentados e testados que podem ser reutilizados 
indefinidamente. 
17
IA e Jogos - Jamisson Freitas
IA Algoritmica
● A partir deste ponto vamos estudar algumas das inúmeras 
técnicas existentes.
○ Para cada situação em que um algoritmo complexo é o melhor 
caminho a ser seguido, é provável que haja pelo menos cinco onde um 
hack ou heurística mais simples executará o trabalho.
18
IA e Jogos - Jamisson Freitas
Referências
19
IA e Jogos - Jamisson Freitas
Referências
● Programming Game AI by Example. Mat Buckland. 
● Artificial Intelligence for Games. Ian Millington, John 
Funge.
20
IA e Jogos - Jamisson Freitas
Links
https://meiobit.com/310886/deepmind-google-inteligencia-artificial-jogos-atari/
https://www.maxwell.vrac.puc-rio.br/7861/7861_3.PDF
https://www.red3d.com/cwr/boids/
https://www.youtube.com/channel/UCC0RqWklkXJwAd_HIsxRZDg
https://github.com/idmillington/aicore
21
https://meiobit.com/310886/deepmind-google-inteligencia-artificial-jogos-atari/
https://www.maxwell.vrac.puc-rio.br/7861/7861_3.PDF
https://www.red3d.com/cwr/boids/
https://www.youtube.com/channel/UCC0RqWklkXJwAd_HIsxRZDg
https://github.com/idmillington/aicore