Escolar Documentos
Profissional Documentos
Cultura Documentos
Jogos
Domnio para
experimentao da IA
Memria
Estratgia
Conhecimento ad hoc
Jogos
Clssicos:
Xadrez;
Damas;
Otelo;
Gamo;
Go;
Bridge.
Jogos
Jogos digitais:
Mquina de estados;
Jogos
Jogos digitais:
Warhammer: Dark Omen
(Mindscape, 1998)
Creatures (Cyberlife
Technology, 1997)
The Sims (Maxis Software
2000)
Black and White(Lionhead
Studios 2001)
Full SpectrumWarrior
(Pandemic Studios, 2004)
Jogos
RPGs
Necessidades da IA em jogos
mais modernos
Habilidade de mover os
personagens;
Habilidade de tomar decises
sobre onde se mover;
Habilidade para pensar ttica ou
estrategicamente
Jogos
Grafos E/OU
Usado para representar a soluo de problemas que podem ser
resolvidos atravs de sua decomposio em um conjunto de
problemas menores, que por sua vez devem ser resolvidos;
E Qualquer nmero de sucessores sendo que todos necessitam
ser solucionados
OU - Qualquer nmero de sucessores indicando vrias maneiras de
pelas quais o problema original pode ser resolvido.
Jogos
Jogos
A
(9)
(5)
(3)
(4)
Jogos
Exemplo
Jogos
+ vitria
- derrota
0
empate
+
vitria
-
derrot
a
0
empa
te
fae funo de
avaliao esttica
+ vitria
- derrota
0 empate
concatena
^ seqncia vazia
" para todo
pertence
Mini max
fae funo de
avaliao esttica
+ vitria
- derrota
0 empate
concatena
^ seqncia vazia
" para todo
pertence
Mini max
Mini max
Mini max
Mini max
Jogo da velha
Mini max
Simetria
Mini max
Alfa beta
Alfa beta
Alfa beta
Alfa beta
Alfa beta
Alfa beta
Jogos de probabilidade
Damas:
Xadrez:
Otelo(Reversi);
Go
Gamo:
Pquer:
Bridge;
Jogos