Trabalho de disciplina envolvendo o desenvolvimento de um sistema especialista para controle de ações dos personagens em um mapa do Warcraft3, o DOTA.

1. Inteligência Artificial
Sistema Especialista para controle de atividade
de Personagens no jogo DOTA.
Murilo Augusto Tosatti

2. Sistema Especialista - Tópicos
Introdução
●
Decisões
●
Sistema Especialista
●
Inteligência
●
Conclusões
●
Limitações e Trabalhos Futuros
●

3. Sistema Especialista - Introdução
DOTA – Defense Of The Ancients
●
Mapa do jogo Warcraft 3 (Blizzard)
●
2 Bases
●
3 Caminhos
●
Heróis
●
Torres
●

6. Sistema Especialista - Decisões
Objetivo do jogo = destruir a base inimiga
●
Proteger x Atacar
●
3 caminhos
●
3 heróis
●
3 Inimigos
●
Ondas de creeps
●

7. Sistema Especialista - Implementação
Base de Conhecimentos
●
Motor de Inferência
●
Quadro de Estados (Memória de Trabalho)
●
Quadro de Interação (Quadro Negro)
●

8. Sistema Especialista – Base
Regras
●
Se “BaseSendoAtacada = True” e “Quantidade de
–
Atacantes = 3” então “Todos os Heróis Devem
Defender”
Conjunção de Antecedentes = Conseqüente
●

10. Sistema Especialista – Base
3 tipos de Regras
●
1: regras que modificam a memoria de trabalho
–
adicionando ou alterando valores
2: regras de estado, indicam estados importantes,
–
como, por exemplo: “a base está sendo atacada”.
3: regras objetivo, ou seja, as decisões de
–
movimento dos heróis.

11. Sistema Especialista – Motor de Inferência
Utiliza:
●
As regras da Base de Conhecimentos
–
Os valores de entrada do Quadro Negro
–
Os valores de estado da Memória de Trabalho
–

12. Sistema Especialista – Motor de Inferência
Atualiza a memória de trabalho com os dados
●
do Quadro Negro.
Loop
●
Enquanto houver modificação do quadro negro
–
pelas regras que ainda não foram utilizadas
Se uma regra de tipo 2 é encontrada, mostra a
–
mensagem na tela
Se 3 regras do tipo 3 são encontradas, o objetivo
–
foi concluído

13. Sistema Especialista – Memória de Trabalho
Variáveis com valores
●
É atualizada pelo Motor de Inferência
●
Exemplos:
●
“TorreSentinel1” = “presente”
–
“Herói1” = “defendendoCaminho1”
–
“Creeps1” = “TorreSentinel1”
–

14. Sistema Especialista – Quadro Negro
Posição dos Heróis
●
Posição dos Inimigos
●
Estado das torres
●
Níveis dos Heróis
●
Posição das ondas de creeps
●
Tipo dos heróis
●

15. Sistema Especialista - Implementação

16. Sistema Especialista - Inteligência
As regras que possuem todos os antecedentes
●
com match são ativadas e passam a alterar a
memória de trabalho
Se nenhuma regra foi ativada, as regras que
●
possuem parte de seus antecedentes com
match e nenhum antecedente contrariado, são
combinadas para chegar às regras do tipo 3
(objetivo)

17. Sistema Especialista - Inteligência
Heróis são enviados para o caminho com maior
●
nível de perigo para a base
Se o nível permitir, enquanto alguns defendem,
●
outros atacam
Defender a base é prioridade quando todos os
●
inimigos estão atacando-a

18. Sistema Especialista - Conclusões
Aplicação aparentemente ingênua (jogo)
●
Estratégia complexa
●
Base de conhecimentos de difícil
●
implementação

19. Sistema Especialista – Limitações e
Trabalhos Futuros
3 heróis x 5 possíveis
●
Motor de inferência simples
●
Dados de entrada (tempo para renascer, itens,
●
runes, npcs, última localização)

20. PERGUNTAS?