inteligência artificial em jogos eletrônicos dsc. alex f. v. machado...
TRANSCRIPT
![Page 1: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/1.jpg)
Inteligência Artificial em Jogos EletrônicosInteligência Artificial em Jogos Eletrônicos
Dsc. Alex F. V. [email protected]
Inteligência Artificial em Jogos EletrônicosInteligência Artificial em Jogos Eletrônicos
![Page 2: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/2.jpg)
Game AI?“Anything that gives the illusion of intelligence to an appropriate
level, thus making the game more immersive, challenging, and, most importantly, fun, can be considered game AI.”
![Page 3: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/3.jpg)
A Indústria dos Games• O setor de jogos é uma área em crescente ascensão que
fatura bilhões de dólares.• É hoje um dos setores mais rentáveis do entretenimento.
![Page 4: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/4.jpg)
Seqüência de criação de um jogo
• Definição da idéia • Criação de um game design (planejamento do jogo) • Criação do roteiro • Esboçando concept-arts (artistas 2D e 3D) • Programação • Modelagem• Criação de efeitos sonoros e trilha sonora. • Testes • Divulgação (marketing)
![Page 5: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/5.jpg)
Papéis da IA em Jogos• A
dversários
• Aliados
• Personagens de apoio
• Comentaristas
• Controle de câmera
• Geração de fases
• Geração de trilhas sonoras
• Nivelamento da dificuldade
• Resolução automática de problemas
![Page 6: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/6.jpg)
Histórico• 1770: “O turco”, criado por Wolfgang von
Kempelen, que supostamente jogava xadrez com perfeição.
![Page 7: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/7.jpg)
Histórico
• Até a década de 1970, os jogos possuíam apenas Versus Mode
• A indústria percebeu que a inclusão de um modo para um jogador poderia atrair um público maior, desta forma, aumentando os lucros
• Técnicas já conhecidas no meio acadêmico passaram a ser utilizadas para simular o comportamento humano
![Page 8: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/8.jpg)
Histórico• 1978: ??? implantou as primeiras entidades
inteligentes em jogos
![Page 9: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/9.jpg)
Histórico• 1978: Space Invaders implantou as primeiras
entidades inteligentes em jogos
![Page 10: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/10.jpg)
Histórico
• 1980: ??? conta com movimentos padronizados dos inimigos, porém cada fantasma tem um modo diferente de caçar o jogador.
![Page 11: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/11.jpg)
Histórico
• 1980: Pac-man conta com movimentos padronizados dos inimigos, porém cada fantasma tem um modo diferente de caçar o jogador.
![Page 12: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/12.jpg)
Histórico
• 1990: O primeiro jogo de estratégia em tempo real, ???, é lançado. A busca de caminho apresentada nesse jogo era de baixa qualidade.
![Page 13: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/13.jpg)
Histórico
• 1990: O primeiro jogo de estratégia em tempo real, Herzog ZWei, é lançado. A busca de caminho apresentada nesse jogo era de baixa qualidade.
![Page 14: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/14.jpg)
Histórico• 1
996: ??? é publicado como o primeiro jogo a utilizar redes neurais comercialmente
![Page 15: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/15.jpg)
Histórico• 1996: BattleCruiser: 3000AD é publicado como
o primeiro jogo a utilizar redes neurais comercialmente
![Page 16: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/16.jpg)
Histórico• 1998: ???? é lançado como
a melhor Game IA até então.
![Page 17: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/17.jpg)
Histórico• 1998: Half-Life é lançado como
a melhor Game IA até então.
![Page 18: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/18.jpg)
Histórico• 2001: ???? é alvo da mídia a respeito de
como as criaturas aprendem com as decisões do jogador.
![Page 19: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/19.jpg)
Histórico• 2001: Black & White é alvo da mídia a respeito
de como as criaturas aprendem com as decisões do jogador.
![Page 20: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/20.jpg)
Técnicas de Game IA
• Determinística“Deterministic behavior or performance is specified
and predictable. There's no uncertainty.”
• Não-Determinística“Behavior has a degree of uncertainty and is
somewhat unpredictable (the degree of uncertainty depends on the AI method employed
and how well that method is understood).”
![Page 21: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/21.jpg)
Algoritmo A-Star(Pathfinding)
![Page 22: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/22.jpg)
Algoritmo A-Star(Pathfinding)
![Page 23: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/23.jpg)
Algoritmo A-Star(Pathfinding)
• É um algoritmo que busca o caminho em um grafo de um vértice inicial até um vértice final.
• Ele é a combinação de aproximações heurísticas como do algoritmo Best-first Search e da formalidade do Algoritmo de Dijkstra.
![Page 24: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/24.jpg)
Algoritmo A-Star(Pathfinding)
![Page 25: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/25.jpg)
Máquina de Estados
![Page 26: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/26.jpg)
Máquina de Estados
![Page 27: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/27.jpg)
Máquina de Estados
![Page 28: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/28.jpg)
Máquina de Estados
Uma máquina de estados finitos ou autômato finito é um modelo matemático usado para representar programas de computadores.
É composta por um conjunto de estados e regras de transição entre estes estados.
![Page 29: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/29.jpg)
Máquina de Estados
![Page 30: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/30.jpg)
Redes Bayesianas
![Page 31: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/31.jpg)
Redes Bayesianas
![Page 32: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/32.jpg)
Redes Bayesianas
São modelos que permitem representar de forma sintética variáveis com probabilidade e
as formas de como elas se relacionam.
![Page 33: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/33.jpg)
Redes Bayesianas
![Page 34: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/34.jpg)
Redes Neurais
![Page 35: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/35.jpg)
Redes Neurais
![Page 36: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/36.jpg)
Redes Neurais
São sistemas computacionais inspirados nos neurônios biológicos, com capacidade de
adquirir, armazenar e utilizar conhecimento experimental.
![Page 37: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/37.jpg)
Redes Neurais
![Page 38: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/38.jpg)
Aprendizagem de Máquina
![Page 39: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/39.jpg)
Aprendizagem de Máquina(Algoritmo C4.5 – Geração de Árvores de Decisão)
![Page 40: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/40.jpg)
Aprendizagem de Máquina
• É um sub-campo da IA dedicado ao desenvolvimento de algoritmos e técnicas que permitam ao computador aprender.
• Utiliza técnicas de raciocínio indutivo para extrair regras e padrões de grandes conjuntos de dados.
![Page 41: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/41.jpg)
Outras Técnicas paraProgramar IA em Jogos
• Agentes Inteligentes• Min-max• Processamento de linguagem natural• Séries temporais• Agentes inteligentes• Lógica Fuzzy• Algoritmos Genéticos
![Page 42: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/42.jpg)
Conferências relacionadas a IA pra JogosNacionais:
- SBGames
- ENIA
- SBIA
Internacionais:
- IEEE CIG
- Game-On
- Cgames
- CGAT
Journals:
- Transactions on Computational Intelligence and AI in Games (IEEE)
- Entertainment Computing (Springer)
![Page 43: Inteligência Artificial em Jogos Eletrônicos Dsc. Alex F. V. Machado alex.machado@ifsudestemg.edu.br Inteligência Artificial em Jogos Eletrônicos](https://reader036.vdocuments.mx/reader036/viewer/2022062512/552fc160497959413d8e90a8/html5/thumbnails/43.jpg)
Inteligência Artificial em Jogos EletrônicosInteligência Artificial em Jogos Eletrônicos
Dsc. Alex F. V. [email protected]
Inteligência Artificial em Jogos EletrônicosInteligência Artificial em Jogos Eletrônicos