Escolar Documentos
Profissional Documentos
Cultura Documentos
marilton@inf.ufpel.edu.br
Jogos
Domínio para
experimentação da IA
Memória
Estratégia
Conhecimento “ad hoc”
Bernstein.
Clássicos:
Xadrez;
Damas;
Otelo;
Gamão;
Go;
Bridge.
Jogos digitais:
Pac-Man (Atari - 1979);
Máquina de estados;
Golden Axe (SEGA – 1987);
Beneath a Steel Sky (Revolution
Software – 1994)
Goldeneye 007 (Rare Ltd.,
19970;
Thief: The Dark Project
(Looking Glass Studios-1998)
Metal Gear Solid (Konami
Corporation-1998)
Jogos Digitais
Necessidades da IA em jogos
mais modernos
Habilidade de mover os
personagens;
Habilidade de tomar decisões sobre
onde se mover;
Habilidade para pensar tática ou
estrategicamente
A
(9)
B C D
(5) (3) (4)
q = número de rainhas
r = número de torres
n = número de cavalos
b = número de bispos
p = número de peões
pontuação = 9q + 5r + 3b + 3n + p
Exemplo
Jogo das moedas – coloca-se
uma pilha de cinco moedas
e cada jogador retira uma ou
duas moedas, quem tirar a
última moeda perde.
derrota do jogador 1;
O vitória do jogador 1.
+∞ vitória
-∞ derrota
0 empate
fae – função de
avaliação estática
+∞ vitória
-∞ derrota
0 empate
concatena
seqüência vazia
para todo
pertence
Jogo da velha
Simetria
Exemplo:
Após calcular a
função de
avaliação estática
para as primeiras
quatro folhas,
deixa de ser
necessário avaliar
a pontuação para
a quinta.
FIA-UFPel Prof.: Me. Anderson Ferrugem
Dr. Marilton de Aguiar
Corte Alfa-beta
Exemplo:
Ao escolher o caminho da esquerda,
O método alfa-beta
fornece o seu melhor
desempenho quando a
árvore de jogo é
ordenada de modo que
a melhor escolha em
cada nível seja a
primeira.
Damas:
Chinnok (University of Alberta, Canada) é o primeiro programa a vencer
um humano no campeonato mundial;
Em 2007 o jogo de damas foi resolvido. Por resolvido entenda-se a
criação de um programa de computador sofisticado o bastante para
escolher sempre a jogada perfeita entre todas as possíveis. E são muitas:
cerca de 500 quintilhões, ou cinco vezes dez elevado à vigésima
potência.
https://webdocs.cs.ualberta.ca/~chinook/
Xadrez:
Nos anos 1990 Deep Blue (IBM) venceu o campeão mundial Gary
Kasparov;
A partir de 2009,temos engines de xadrez rodando em hardware lento
chegando a nível de grã mestre.
Um telefone móvel venceu um torneio categoria 6 com taxa de
desenpenho igual a 2898.
O engine Hiarcs 13 rodando com Pocket Fritz 4 em um telefone móvel
HTC Touch HD venceu o Torneio Copa Mercosur em Buenos Aires,
Argentina com 9 vitórias e um empate (2009).
Otelo(Reversi);
Regularmente bate os campeões humanos. Por
exemplo em 1997, o programa Othello Logistello
venceu o campeão mundial Takeshi Murakami
(6x0).
Go
AlphaGo = Deep Supervised Learning (with domain-specific
features) + Deep Reinforcement Learning + Monte Carlo Tree
Search + Hugely parallel processing